In this paper, a new design method of H$H_infty$-Qn PSS using genetic algorithm(GA) is proposed to efficiently damp low frequency oscillations despite the uncertainties and various disturbances of power systems. The selection method of evaluation function is proposed for selecting the robust PSS parameters. All QFT boundaries are satisfied automatically and H$H_infty$-norm is minimized simultaneously without trial and error procedure. The eigenvalues and the damping ratio of dominant oscillation mode are investigated to evaluate performance of designed controller for one machine infinite bus system. A disturbance attenuation performance is investigated through singular value bode diagram of the system. Dynamic characteristics are considered to verify robustness of the proposed PSS by means of nonlinear simulations under various disturbances for various operating conditions. The results show that the proposed PSS is more robust than conventional PSS.