This paper presents a novel stochastic optimization approach to solve constrained economic load dispatch (ELD) problem using Hybrid Bacterial Foraging-Differential Evolution optimization algorithm. In this hybrid approach computational chemotaxis of BFOA, which may also be viewed as a stochastic gradient search, has been coupled with DE type mutation and crossover of the optimization agents. The proposed methodology easily takes care of solving non-convex economic load dispatch problems along with different constraints like transmission losses, dynamic operation constraints (ramp rate limits) and prohibited operating zones. Simulations were performed over various standard test systems with different number of generating units and comparisons are performed with other existing relevant approaches. The findings affirmed the robustness and proficiency of the proposed methodology over other existing techniques.