Fue elegido en 1986 diputado estadual y en 1990 intentó renovar su cargo pero no consiguió los votos necesarios.

Cuatro años después consigue sin embargo el puesto de diputado federal por su estado, Sergipe.

En 1998 volvió a ser elegido diputado federal pero dimitió para presentarse y ganar a la alcaldía de Aracaju.

En ellas, consiguió derrotar al gobernador João Alves Filho, con el 52,4% de los votos y obteniendo por tanto la victoria en la primera vuelta.

Fue apoyado por una amplia coalición formada por PRB, PDT, PT, PMDB, PSL, PSC, PR, PTC, PSB, PCdoB.