BH ganhou por três vezes consecutivas o título de Capital Nacional da Hora do Planeta, um reconhecido prêmio que valoriza as ações voltadas ao respeito ao meio ambiente, à sustentabilidade e ao enfrentamento das mudanças climáticas. Juntamente com Paris e Nova Iorque, BH foi reconhecida como exemplo mundial de política de respeito ao meio ambiente.
Ainda durante a gestão de Marcio, Belo Horizonte foi eleita duas vezes consecutivas como a cidade líder em Meio Ambiente no Brasil, premiação promovida pela conceituada empresa Connected Smart Cities e publicada pela Revista Exame. Uma das ações que se destacaram nesta área foi o programa BH Mais Verde, que plantou em ruas e avenidas da cidade 54 mil árvores.