O primeiro nome cotado para a liderança, senador Geraldo Melo (PSDB-RN), foi vetado pelo presidente. O argumento é que as lideranças do governo – na Câmara, senado e Congresso – não pode ser exercida exclusivamente por tucanos. Alem disso, o senador José Agripino (PFL-RN) sofreria no Estado com um adversário próximo ao governo. Mesmo assim, o presidente ainda não voltou atrás no convite feito a Geraldo Melo.

Romero Jucá assumiu o cargo depois que José Roberto Arruda (sem partido-DF) deixou o cargo, saiu do partido e renunciou ao mandato, após acusação de ter participado da violação do painel do Senado na votação secreta que cassou o mandato de Luiz Estevão.