The sustainable energy planning includes a variety of objectives, as the decision-making is directly related to the processes of analysis and management of different types of information (technological, environmental, economic and social). Very often, the traditional evaluation methods, such as the cost-benefit analysis and macro-economic indicators, are not sufficient to integrate all the elements included in an environmentally thorough energy plan. On the contrary the multiple criteria methods provide a tool, which is more appropriate to assemble and to handle a wide range of variables that is evaluated in different ways and thus offer valid decision support. This paper exploits the multi-criteria methodology for the sustainable energy planning on the island of Crete in Greece. A set of energy planning alternatives are determined upon the implementation of installations of renewable energy sources on the island and are assessed against economic, technical, social and environmental criteria identified by the actors involved in the energy planning arena. The study constitutes an exploratory analysis with the potential to assist decision makers responsible for regional energy planning, providing them the possibility of creating classifications of alternative sustainable energy alternatives. (C) 2008 Elsevier Ltd. All rights reserved.