In order to improve dynamic stability of the power systems, the use of Power System Stabilizer (PSS) has been recently increased. For this purpose, there are varieties of methods for determining the controller coefficients of the system stabilizers. If these coefficients are tuned in each operational point by an adaptive mechanism, the robust performance of the system is improved. In this study, a new method for determining the coefficients of a self-tuning PSS with lead-lag controller based on pole-assignment and pole-shifting techniques is presented. In the design procedure, the required identification in self-tuning regulator is performed by using active and reactive power values. Moreover, the properties of the proposed methodology are compared with self-tuning PID stabilizer whose coefficients are determined by using pole assignment technique. Then, the advantages of the proposed stabilizer in which parameter adaptation is accomplished based on the proposed self-tuning method by combining the pole-assignment and pole-shifting techniques, is expressed with respect to other stabilizers. Finally, in order to show the effectiveness of the proposed methodology, some simulation results on a power system with definite parameters and different operational points are provided and compared by using ITAE performance index which denotes the integral of time multiplied by absolute error.