A primeira foi em 2006; o senador foi derrotado pelo  governador Wellington Dias na disputa pelo governo estadual. A segunda derrota ocorreu  no dia 30 de junho, quando o DEM escolheu o deputado Índio da Costa (DEM-RJ) para ser vice na chapa do tucano José Serra.