Además de ese cargo, Lucena ha sido ministro (1995) bajo el gobierno de Fernando Henrique Cardoso y alcalde de João Pessoa, elegido en 1996 y reelegido en el 2000.