Power-system stabilizers (PSSs) are added to excitation systems to enhance the damping during low-frequency oscillations. In this paper, the design of robust decentralized PSS for four machines with a 10-bus system using fast-output sampling feedback is proposed. The nonlinear model of a multimachine system is linearized at different operating points, and 16 linear state space models are obtained. For all of these plants, a common stabilizing state feedback gain, F, is obtained. A robust decentralized fast-output sampling feedback gain which realizes this state feedback gain is obtained using LMI approach. This method does not require all the states of the system for feedback and is easily implementable. This robust decentralized fast-output sampling control is applied to a nonlinear plant model of several machines at different operating (equilibrium) points. This method yields encouraging results for the design of power-system stabilizers.