Core loss of soft magnetic powder cores have been focused on to achieve high efficiency of power supplies. In this study the effects of crystal grain size on core loss were investigated by changing heat treatment conditions. It was found that core loss is influenced by crystal grain size because eddy current loss decreased and hysteresis loss increased by making crystal grain size smaller, and it is also influenced by particle size.