Wind energy is becoming an increasingly substantial component of many nations’ energy portfolios. The intermittent nature of wind energy is traded off in a multi-objective sense against its environmental benefits when compared to conventional thermal energy sources. This gives rise to the multi-criteria sustainable dispatch problem considered in this paper. A relevant multi-objective model is formulated considering both environmental and economic criteria as well as ensuring adequate production levels. The techniques of weighted goal programming (WGP) and the progressive bounded constraint method (PBC) are combined in a novel manner in order to overcome computational challenges associated with the sinusoidal nature of the model. This allows the generation of a representative set of Pareto efficient solutions. The proposed methodology is demonstrated on a test set of relevant examples, and conclusions are drawn from both methodological and application perspectives. The results provide a quantification of the economic and environmental benefits of added wind power to a solely thermal system. However, a trade-off between the levels of economic versus environmental benefits gained is also demonstrated.