Improving performance of combined cycle power plants has been the target of numerous investigations. Most of the researchers have focused their attention on the heat recovery steam generator (HRSG), the connecting equipment between the gas turbine group and the steam section. On the other hand, almost all equipment in a combined cycle is a fairly standard design available from a manufacturer, while the HRSG is one of the few components that may be somewhat customized. In fact, the HRSG provides many different design options with respect to the layout of heat transfer sections and their operating parameters. The aim of this work is the development of a model for optimizing the main operating parameters of the heat recovery steam generator of a CCGT. The thermodynamic behaviour of the power plant has been simulated through the commercial software GateCycle, whereas the optimization has been carried out using a genetic algorithm. The objective function to be minimized is the cost of electricity, evaluated through a cash flow analysis in constant or in current dollars. Two CCGT power plant configurations, with one or three-pressure reheat HRSG, are simulated and optimized, evaluating the influence of fuel price variation on the optimal operating parameters of HRSG.