This paper focuses on a new optimization technique of a fuzzy logic based proportional integral (FLPI) load frequency controller by the multiple tabu search (MTS) algorithm. Conventionally, the membership functions and control rules of fuzzy logic control are obtained by trial and error method or experiences of designers. To overcome this problem, the MTS algorithm is proposed to simultaneously tune proportional integral gains, the membership functions and control rules of a FLPI load frequency controller in order to minimize the frequency deviations of the interconnected power system against load disturbances. The MTS algorithm introduces additional techniques for improvement of the search process such as initialization, adaptive search, multiple searches, crossover and restart process. Simulation results explicitly show that the performance of the proposed FLPI controller is superior to conventional PI and FLPI controllers in terms of overshoot and settling time. Furthermore, the robustness of the proposed FLPI controller under variation of system parameters and load change are higher than that of conventional PI and FLPI controllers.