In the fast start-up for combined cycle power plants (CCPP), the thermal stresses of the steam turbine rotor are generally controlled by the steam temperatures or flow rates by using gas turbines (GTs), steam turbines, and desuperheaters to avoid exceeding the thermal stress limits. However, this thermal stress sensitivity to steam temperatures and flow rates depends on the start-up sequence due to the relatively large time constants of the heat transfer response in the plant components. In this paper, a coordinated control method of gas turbines and steam turbine is proposed for thermal stress control, which takes into account the large time constants of the heat transfer response. The start-up processes are simulated in order to assess the effect of the coordinated control method. The simulation results of the plant start-ups after several different cool-down times show that the thermal stresses are stably controlled without exceeding the limits. In addition, the steam turbine start-up times are reduced by 22–28% compared with those of the cases where only steam turbine control is applied.