Em 2005, pouco depois de o então deputado federal Roberto Jefferson revelar a existência de um esquema de suborno de parlamentares com dinheiro público para aprovar projetos de interesse do governo do presidente Lula - o escândalo do mensalão - , veio à tona a denúncia de que, em 1998, a campanha à reeleição do então governador tucano de Minas Gerais, Eduardo Azeredo, havia desviado R$ 3,5 milhões (ou R$ 9,3 milhões em valores atualizados) de duas empresas estaduais, Cemig e Copasa, além do antigo banco oficial Bemge. A partir daí, o esquema ficou, então, conhecido como 'mensalão mineiro'.
Ouvido na CPI dos Correios, o senador Eduardo Azeredo, negou envolvimento com Marcos Valério e atribuiu a um assessor, Cláudio Mourão da Silveira, o caixa 2 de sua campanha de 1998.
Tucanos defendem Azeredo - Em setembro de 2007, um dia depois de ter dito que a campanha na qual foi acusado de se envolver com o chamado mensalão mineiro era a mesma do ex-presidente Fernando Henrique Cardoso à reeleição, Azeredo foi socorrido por uma mobilização tucana que saíram em sua defesa. A ofensiva contou com o engajamento do governador José Serra, do ex-governador Geraldo Alckmin, do presidente do partido, senador Tasso Jereissati, e do líder no Senado, Artur Virgílio. A ação penal contra Eduardo Azeredo foi recebida pelo Supremo em novembro de 2009. Na ocasião, o lobista Nilton Monteiro afirmou ao Estado que o empresário Marcos Valério participara pessoalmente da elaboração das planilhas de caixa 2 que deram origem à investigação do mensalão mineiro. Monteiro foi o responsável por abastecer a Polícia Federal e o Ministério Público com documentos que levaram à denúncia contra o senador Eduardo Azeredo PSDB-MG) por participar do esquema.
A ação que tramita no Tribunal de Justiça do Estado foi recebida formalmente em 2010. No inquérito, a lista com os nomes de 10 réus, entre eles Marcos Valério, que foi condenado e preso no julgamento mensalão, e o ex-ministroWalfrido dos Mares Guia.
Já o ex-ministro Walfrido dos Mares Guia completou 70 anos em novembro de 2012 e se livrou de qualquer pena por envolvimento no esquema. A decisão a seu favor foi anunciada em janeiro, pela juíza Neide da Silva Martins.