In this paper, a new approach is recommended for damping out power system oscillations. In this approach, a new fuzzy neural proportional–integral (PI) controller (FNPIC) based static synchronous series compensator (SSSC) and a fuzzy-power system stabilizer (fuzzy-PSS) with a new structure are simultaneously employed. Adaptive learning rates based on the Lyapunov stability theory to enhance the convergence speed of the proposed controller are obtained. In the structure of fuzzy-PSS, a pattern search algorithm is used to adjust four gains. A two-area four-machine power system and a three-area, three-machine power system are employed to investigate the efficiency of the proposed method. Simulations results confirm the capabilities of proposed controller in suppressing the power system oscillations.