A new surface treatment, wide peening cleaning (WPC), was developed to improve fatigue strength of steels using shot peening and sandblast technologies. The combination of induction heating (IH) and WPC is expected to introduce higher compressive stress on the steels than single IH or single WPC. We investigated effect of IH and WPC on rolling contact fatigue life of 13Cr-2Ni-2Mo stainless steel. Vickers hardness and residual stress measurements, and RCF life evaluation using the Weibull distribution were carried out. It was found that the residual stress was introduced by WPC near the surface to improve life fatigue