During PWHT, it is well known that residual stress in weld HAZ is one of the reasons for PWHT embitterment. In case of static loading, it was experimentally found that fracture toughness of weld HAZ was dependant upon PWHT conditions. However, the effects of PWHT on fatigue behavior are not clearly verified. Therefore, in this paper, the effects of heating rate PWHT conditions and residual stress simulated in weld HAZ of Cr-Mo steel on fatigue crack propagation behavior were evaluated by fatigue Testing and SEM observation. The obtained results are summarized as follows; 1. Applied stress($10 Kgf/mm^2$) in weld HAZ during PWHT tneded to decrease fatigue strength and to increase fatigue crack growth rate. 2. Applied stress and slow heating rate of 60.deg. C/hr during PWHT contributed to precipitin of impurity elements as well as carbide, which promoted the fatigue crack growth. 3. Fatigue crack growth rate decreased at the heating rate of 220.deg. C/hr in contrast with 600.deg. C/hr and 60.deg. C/hr.