The fuzzy controllers have been applied to the power system stabilizer due to its excellent properties on the nonlinear systems. But the design process of fuzzy controller requires empirical and heuristic knowledge of human experts as well as many trial-and-errors in general. This process is time consuming task. This paper presents an parameters tuning method of the fuzzy power system stabilizer using the genetic algorithm and simulated annealing(SA). The proposed method searches the local minimum point using the simulated annealing algorithm. The proposed method is applied to the one-machine infinite-bus of a power system. Through the comparative simulation with conventional stabilizer and fuzzy stabilizer tuned by genetic algorithm under various operating conditions and system parameters, the robustness of fuzzy stabilizer tuned by proposed method with respect to the nonlinear power system is verified.