This paper presents the design of a fuzzy power system stabilizer (FPSS) using an adaptive evolutionary algorithm (AEA). AEA consists of genetic algorithm (GA) for a global search capability and evolution strategy (ES) for a local search in an adaptive manner when the present generation evolves into the next generation. AEA is used to optimize the membership functions and scaling factors of the FPSS. To evaluate the usefulness of the FPSS, we applied it to a single-machine infinite bus system (SIBS) and a power system simulator at the Korea Electrotechnology Research Institute. The FPSS displays better control performance than the conventional power system stabilizer (CPSS) for a three-phase fault in heavy load, which is used when tuning FPSS. To show the robustness of the FPSS, it is applied with disturbances such as change of mechanical torque and three-phase fault in nominal and heavy load, etc. The FPSS also demonstrates better robustness than the CPSS. Experimental results indicate that the FPSS has good system damping under various disturbances such as one-line to ground faults, line parameter changes, transformer tap changes, etc.