The Sustainable Energy Action Plan (SEAP), promoted by the Covenant of Mayor, is a key tool for policies aimed at reducing fossil fuel consumption and GHG emissions, in accordance with the Kyoto protocol and its updates. To achieve an actual implementation of the SEAP and to obtain its expected targets, monitoring is a crucial component. SEAP monitoring has to look at both the progress of each single action and its global environmental effect, which requires more than one level of development. In the present paper, an integrated strategy for surveying, controlling and managing the SEAP through a "Monitoring and Evaluation" (M & E) process is introduced. The implementation in the city of Genoa, Italy, was used to test the efficacy of this approach and to assess its strengths and weaknesses. In particular, cost benefit analysis, bankability, peer review and participatory level were identified as key elements for obtaining an operative SEAP monitoring and for then fostering an effective environmental energy policy. Some recommendations were proposed to better outline the "Monitoring and Evaluation" methodology and to help other cities to define a strategy for SEAP monitoring and fulfilment.