The standard of the allowed stress in designing components such as shafts used in machinery and aircraft should be determined. It is very important to estimate fatigue strength of a component analytically, because service stress of the components is usually under the level of its fatigue limit. Improving the fatigue strength of each component in machinery is essential for high performance, lightness, and endurance. Surface treatment of components is widely used for these purpose. In this research, the fatigue behaviors of SCM415 steel and carbonitried SCM415 steel are examined. In the analysis of the fatigue behaviors of the carbonitrided SCM 415 steel, we propose a modified fatigue strength evaluation model and modified formulae.