Walfrido dos Mares Guia foi ministro do Turismo no primeiro mandato de Lula e de Relações Institucionais no segundo. Em 2007, renunciou ao cargo após ser acusado pela Procuradoria Geral da República (PGR) de ter participação no chamado mensalão mineiro, sete anos antes. Walfrido foi denunciado junto com o publicitário Marcos Valério e o senador Eduardo Azeredo (PSDB-MG). Eles são acusados de peculato (desvio de dinheiro público) e lavagem de dinheiro. Na denúncia, a PGR afirmou Guia usou sua influência à frente do Estado de Minas Gerais para desviar recursos de três estatais para a campanha de Azeredo.
O caso chegou ao Supremo Tribunal Federal em novembro de 2007. A denúncia estava sob análise do ministro Joaquim Barbosa que, em maio de 2009, decidiu desmembrar o inquérito. Com isso, o ex-ministro deverá ser julgado pela Justiça Federal de Minas Gerais.