Pernambucano, que também foi senador e deputado, ocupou o 2º posto do governo Fernando Henrique Cardoso entre 1995 e 2003