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.