This paper present a new computationally efficient improved stochastic algorithm for solving multi-area DC Optimal Power Flow (DC-OPF) in interconnected power systems. This algorithm is based on the combined application of Fuzzy Logic strategy incorporated in Particle Swarm Optimization (PSO) algorithm, hence termed as Fuzzy PSO (FPSO). Multi-area DC-OPF calculations determine optimum generation schedule, optimal control variables and system quantities of each area with due consideration of generation and transmission system limitations for efficient power system operation. The proposed method is tested on IEEE 30-bus interconnected three area system. The investigation reveals that the proposed method can provide accurate solution with fast convergence and has the potential to be applied to other power engineering problems.