This paper suggests fuzzy-PI controllers for a heavy-duty gas turbine. The fuzzy-PI controllers are designed to regulate rotor speed and exhaust temperature of the gas turbine. The controller gains are tuned by genetic algorithm(GA). This paper also proposes a new fitness function of GA using a desired output response. The suggested controller is compared with previous controllers via simulations and it is shown that the rotor speed variation of our controller is smaller than those of previous ones.