As one of the most effective means to suppress low-frequency oscillations, power system stabilizers (PSS) have been widely used in power systems. The most widely used power system stabilizer (PSS) in China today is PSS2B. However, due to its own structural problems, PSS2B has a general suppression effect on low-frequency interregional oscillation modes. The new multi-band stabilizer PSS4B is expected to solve this problem. However, the multi-parameter and multi-degree freedom of PSS4B bring difficulties to its parameter tuning. An iterative design approach is proposed for PSS4B stabilizers based on the contoured controller Bode (CCBode) plot. A PSS4B stabilizer is viewed as two filters connected in series: a band-pass filter and a phase compensator. A space searching approach is used to tune the phase compensator which ensures that the phase frequency response of the PSS4B stabilizer is bounded within an acceptable limit. A CCBode plot then helps tune the magnitude frequency response of the band-pass filter so as to achieve a better stability performance over a wide range of frequency band. Case studies of Kundur′s four-machine-two-area system is reported to demonstrate the effectiveness of the proposed method.