In this article, an Oppositional Differential search algorithm (ODSA) is comprehensively developed and successfully applied for the optimal design of power system stabilizer (PSS) parameters which are added to the excitation system to dampen low frequency oscillation as it pertains to large power system. The effectiveness of the proposed method is examined and validated on a single machine infinite bus (SMIB) using the Heffron-Phillips model. The most important advantage of the proposed method is as it reaches toward the optimal solution without the optimal tuning of input parameters of the ODSA algorithm. In order to verify the effectiveness, the simulation was made for a wide range of loading conditions. The simulation results of the proposed ODSA are compared with those obtained by other techniques available in the recent literature to demonstrate the feasibility of the proposed algorithm.