Posteriormente fue elegida diputada en el parlamento de Minas Gerais.
ingeniera civil de formación, inició su vida política en movimientos eclesiales, estudiantiles y sindicales.
Fue profesional técnica del ARDOCE (Associação dos Municípios da Microrregião do Medio Rio Doce) en Governador Valadares, y en el Ministerio de Desarrollo Social y Lucha contra el Hambre, en Brasilia.
Entre sus actuaciones más destacadas está su contribución para la implantación efectiva de la Bolsa Família.
Gracias a esa victoria, Elisa Costa se convirtió en la primera alcaldesa de Governador Valadares.