This paper presents performance of intelligent fuzzy-based coordinated control for Automatic Voltage Regulator (AVR) and Power System Stabilizer (PSS), to prevent losing synchronism after major sudden faults and to achieve appropriate post-fault voltage level in multi-machine power systems. The AVR and PSS gains can adaptively change to guarantee the power system stability after faults. For change in AVR and PSS gains, at least one significant generator in each area of a multi-area power system is equipped with fuzzy logic unit. The fuzzy logic unit accepts normalized deviations of terminal voltage and phase difference of synchronous generators as inputs and generates the desirable gains for AVR and PSS. The construction of appropriate fuzzy membership functions and rules for best tuning of gains is described. The proposed fuzzy control methodology is applied to 11-bus 4-generator power system test case. Simulation results illustrate the effectiveness and robustness of the proposed fuzzy-based coordinated control strategy.