This paper focuses on the optimal step-over value for magnetic tool path. Since magnetic flux density is changed according to distance from center of magnetic tool. Enhanced surface roughness is also different according to change of radius. Therefore, to get a identical surface roughness on workpiece, it is necessary to find optimal tool path including step-over. In this study, response surface models for surface roughness according to change of radiuses were developed, and then optimal enhanced surface roughness for each radius was selected using genetic algorithm and simulated annealing to investigate relation between radius and surface roughness. As a result, it found that step-over value of 6.6mm is suitable for MAP of magnesium alloy.