The objective of the present paper is to evaluate the effect of the evolution of contact surface profile caused by fretting wear on fatigue life of press-fitted shaft by means of an analytical method based on experimental data. A finite element analysis was performed to analyze the stress states of press-fitted shaft, considering the worn contact profiles of shaft. The fatigue lives of the press-fitted shaft reflecting the evolution of contact stress induced by fretting wear were evaluated by stress-life approach using fatigue notch factor. It is found that the stress concentration of contact edge in press-fitted shaft decreases rapidly at the initial stage of total fatigue life, and its location shifts from the contact edge to the inside with increasing number of fatigue cycles. Thus the change of crack nucleation position in press-fitted shaft is mainly caused by the stress change of contact edge due to the evolution of contact surface profile by fretting wear. Furthermore, the estimated fatigue lives by stress-life approach at the end of running-in period of the fretting wear process corresponded well to the experimental results. It is thus suggested that the effect of fretting wear on fatigue life in press fits is strongly related to the evolution of surface profile at the initial stage of total fatigue life.