This paper presents a new strategy based on Multi-stage Fuzzy (MSF) PID controller based on Artificial Bee Colony (ABC) for damping Power System Stabilizer (PSS) in multi-machine environment. The recent studies in artificial intelligence demonstrated that the ABC optimization is strong intelligent method in complicated stability problems. Also, finding the parameters of PID controller in power system has direct effect for damping oscillation. Thus, to reduce the design effort and find a better fuzzy system control, the parameters of proposed controller is obtained by ABC that leads to design controller with simple structure that is easy to implement. The effectiveness of the proposed technique is applied to Single machine connected to Infinite Bus (SMIB) and IEEE 3-9 bus power system. The proposed technique is compared with other techniques through ITAE and FD.