Partial slip rolling contact was analyzed in this paper by the finite element method with the application of a robust cyclic plasticity model. The repeated rolling contact process was carried out by translating the normal pressure and the tangential traction across the contact surface step by step. The normal pressure and the tangential traction were applied to the nodes through the time-dependant amplitude functions as the concentrated nodal forces. With the detailed stress-strain responses output from the FE analysis, a general multiaxial fatigue criterion was used to predict fatigue initiation life and initiation position. The influences of partial slip conditions on the residual stresses, residual shear strain and the initiation lives are obtained.