The authors showed that the improvement of fretting fatigue strength by stress-relief groove can be evaluated by the stress concentration factor in the vicinity of the contact edge. This evaluation method used a mater curve based on large amount of experiment. The objective of this study is expansion of the evaluation method to reduce the amount of experiment by utilizing FEM analysis. The criterion of fracture that the maximum axial stress was equivalent to the fatigue limit of smooth specimen was confirmed by an S-N test and analysis conditions were fixed by another S-N test. The master curve was then produced by analysis. The result of evaluation was in good agreement with that of experiment. Another objective was to obtain further improvement of fretting fatigue strength by stress-relief groove. 1.75 times increase was achieved by compound arc shape groove.