
Maia concedeu entrevista coletiva no início da tarde diante da casa de Serra, em São Paulo. A escolha é resultado de negociações entre integrantes das cúpulas do DEM e do PSDB.
Costa foi vereador na Câmara Municipal do Rio nas legislaturas de 1996, 2000 e 2004. Foi eleito deputado federal em 2006. Na Câmara, é membro da Comissão de Constituição e Justiça; da Comissão de Defesa do Consumidor; e da Comissão de Ciência e Tecnologia, Comunicação e Informática. Foi relator do Estatuto da Metrópole e do projeto de lei que deu origem ao Ficha Limpa.