Em junho de 2007, Renan Calheiros foi acusado de receber ajuda financeira de um lobista, Cláudio Gontijo. O assunto teve destaque na edição da Revista Veja, de circulação nacional, que chegou às bancas no dia 25 de maio de 2007. Na capa, apareciam o dono da empreiteira baiana Gautama, Zuleido Veras, o então Ministro de Minas e Energia, Silas Rondeau, e o próprio Calheiros.

Segundo a reportagem, de janeiro de 2004 a dezembro de 2006, o lobista Cláudio Gontijo teria pago pensão mensal de doze mil reais para uma filha de três anos que o senador tem com a jornalista Mônica Veloso, além do aluguel de 4,5 mil reais, de um apartamento de quatro quartos em Brasília.

Os pagamentos, segundo a revista, seriam feitos todos os meses à mãe da menina, em dinheiro vivo, dentro de um envelope: dezesseis mil reais. Gontijo disse à Veja que é amigo do senador; admitiu que entregava o dinheiro, mas que os recursos não eram dele, nem da construtora. Renan Calheiros disse à revista que o dinheiro era dele, dizendo que vinha de venda de gado de fazendas que, reveladas, não haviam sido declaradas no imposto de renda do Senador anteriormente. Mais tarde, para complicar ainda mais a explicação, uma reportagem do Jornal Nacional descobriu que o Senador não havia vendido gado como dissera, não podendo ter o montante que dizia ser seu. Como senador, ele recebe um salário bruto mensal de R$ 12.700,00.

No dia 12 de setembro de 2007, realizou-se, a portas fechadas numa sessão secreta e com voto secreto, a votação pela cassação do mandato do Senador Renan Calheiros.

O início da sessão foi atribulado. Treze deputados federais, liderados por Fernando Gabeira (PV-RJ) e Raul Jungmann (que era Ministro da Reforma Agrária em 1998 e atuou junto a Renan no caso de Eldorado dos Carajás), conseguiram autorização do Supremo Tribunal Federal para presenciar a sessão do Senado. No entanto, o senador Tião Viana (PT-AC) ordenara aos seguranças que detivessem qualquer pessoa alheia ao evento, o que gerou cenas de pancadaria na entrada do Congresso.

Por fim, os deputados conseguiram entrar. Dentro do plenário, horas depois, encontravam-se os oitenta e um senadores, dois funcionários da casa, os treze deputados e a ex-senadora Heloísa Helena, líder do PSOL, partido que impetrara as acusações.

Dos 81 senadores, 40 votaram a favor de Renan, 35 contra e 6 abstiveram-se. O mínimo para que tivesse seus direitos cassados era de 41 votos, que é a maioria absoluta.

No dia seguinte à votação os Senadores da República e suas assessorias, procurados pela imprensa passaram outro resultado que, se verdadeiro, cassaria o senador Renan Calheiros (PMDB).

Do total, quarenta e seis afirmaram ter votado a favor da cassação do mandato de Renan (o mínimo necessário para isso seria de 41 votos) e dez contra. Três senadores informaram ter optado pela abstenção e, vinte e dois informaram que não iriam declarar o voto.