Mesmo garantindo que não pegou carona com o senador Demóstenes Torres (sem partido-GO), Mendes disse que não veria problemas em fazê-lo. Ele lembrou que foi duas vezes a Goiânia a convite do senador, uma com o ex-ministro do Supremo Nelson Jobim e o atual ministro Antonio Dias Toffoli, e outra com Toffoli e a ministra do Superior Tribunal de Justiça (STJ) Fatima Andrighi. “Agora, por que esse tipo de notícia? Se eu tivesse pegado o avião, se ele tivesse me oferecido? Eu tinha algum envolvimento com o eventual malfeito dele?”
O ministro atribuiu ao ex-presidente Luiz Inácio Lula da Silva a responsabilidade pela divulgação de informações sobre a viagem à Europa que, segundo ele, nada tem de ilegal. Segundo Mendes, Lula recebeu essas informações de “gângsters” e "bandidos" interessados em plantar notícias falsas.
Perguntado por jornalistas se Lula seria a fonte dessas notícias, Mendes respondeu:. “As notícias que me chegaram são que sim, que ele era a central de divulgação disso, o próprio presidente”. E completou: “Colegas de vocês que me disseram isso”.
Mendes disse que as informações falsas de que teria relações com Demóstenes e com o empresário goiano Carlinhos Cachoeira são uma tentativa de desmoralizar o Supremo, que está prestes a iniciar o julgamento do mensalão. “O objetivo era melar o julgamento do mensalão, dizer que o Judiciário está envolvido em uma rede de corrupção. Tentaram fazer isso com o Gurgel e estão fazendo isso agora”.