O operador Marcos Valério Fernandes relatou, em acordo de colaboração premiada assinado com a PF (Polícia Federal), que a Andrade Gutierrez teria pago, em 2005, 5 milhões de reais aos advogados das empresas de publicidade mineiras investigadas no processo do mensalão, das quais era sócio. A colaboração de Valério depende de homologação do STF.