Durante o processo de escolha do vice de José Serra, o nome inicial a ser levantado foi o de Bruno Araújo.
O intuito era o de ter um rosto jovem, com presença no Nordeste.
O ingresso de Álvaro Dias como nome surgiu quando julgaram Bruno jovem demais para a posição.
Com a recusa veemente do DEM sobre o nome de Álvaro Dias, voltou-se para um nome forte, mas desta vez do próprio DEM.
Logo, Índio da Costa.