This paper develops an efficient evolutionary programming based algorithm for solving the environmentally constrained economic dispatch problem in thermal power system. The proposed algorithm can deal with the power balance constraints and the emission constraints which are equality and inequality constraints, respectively. Numerical results show that the proposed algorithm can provide superior solutions within reasonable time through its application to a test system.