Environmental protection seems to be a very important social problem, associated with allocations of substantive amounts of social resources. Designs and implementation models of environmental policies have significant impacts on the effectiveness of such allocations. The authors have developed a novel methodology for ex-post environmental policy implementation assessment. The methodology has been approved as the one suggested for environmental policy assessment by the Czech Ministry of the Environment. It covers all three pillars of sustainable development and applies multicriteria analysis as its main methodological tool. The paper also presents two applications of the methodology - in Integrated Pollution Prevention and Control (IPPC) and Solid Waste Management in the Czech Republic.