Decision making methods are used as a tool for the selection of alternatives to be evaluated on the basis of several criteria. Evaluation of the potential routes for natural gas supply to the Southeast and Central European countries is studied using single and multi-criteria evaluation. The potential options included in this analysis are the: Yamal Route; Nabucco Route; West Balkan Route; LNG Neum Route; and Gas by Wire Route. In part 1, the paper was devoted to the definition of the indicators and to single indicator analysis. In part 2, the analysis is based on multi-criteria evaluation, which comprises the possibility to assess the options under predefined constraints amongst indicators. The paper also describes different methods used for multi-criteria evaluation. This analysis focuses on cases with different priorities defined among individual weighting coefficients with the others having the same value. It was shown that all options under specific constraints can be qualified as promising in the decision making process. It is also concluded that favourite indicator constraints may exaggerate some options. (C) 2008 Elsevier Ltd. All rights reserved.