In this research, the fatigue behaviors of Cr-Mo(SCM415) steel and carbonitrided CrMo(SCM415) steel are examined. The description of experiments in detail as follows. For SCM415 and carbonitried Cr-Mo(SCM415) steel, smooth specimens and hole defected specimens are fabricated and tested under a rotary bending tester, respectively. By performing the rotary bending fatigue test for smooth and hole defected specimens, the characteristics of the fatigue strength are examined for parameters such as tensile strength, hardness at surface, and residual stresses.