No último dia (30) de junho de 2010, o Dep. Fed. Índio da Costa do Democratas do RJ, foi escolhido candidato a vice na Coligação encabeçada pelo ex governador de São Paulo, José Serra.
Após as conversar entre os partidos que compõem a coligação, e de ser aprovado pela convenção nacional do Democratas como o novo vice de José Serra, Índio da Costa fez um agradecimento especial a Cesar Maia e ao presidente do Democratas, Rodrigo Maia, filho do ex-prefeito do Rio.
Cesar Maia foi o responsável por colocar Índio da Costa na vida pública, quando o Deputado Federal foi Secretário Municipal de Administração da Prefeitura do Rio de Janeiro, na gestão do ex-prefeito, de 2001 a 2006.
O deputado do Democratas também foi destaque por ser relator do Projeto Ficha Limpa.