Em 1990, filiou-se ao Partido Socialista Brasileiro (PSB). Foi eleito mais uma vez governador em 1994, aos 78 anos, sendo um dos principais opositores ao governo do presidente Fernando Henrique Cardoso, posição esta que lhe custou caro politicamente.
Seu último governo foi marcado pela grave crise financeira do estado e pela greve das polícias civil e militar. Perdeu a reeleição em 1998 para seu ex-aliado e ex-prefeito do Recife Jarbas Vasconcelos, que obteve mais de 64% dos votos válidos.
Em 2002, com 86 anos, venceu sua última eleição, elegendo-se o quarto deputado federal mais votado do estado de Pernambuco, mas desta vez apóiou como candidato à presidência o ex-governador do Rio de Janeiro Anthony Garotinho, que ficou na terceira colocação na eleição presidencial do primeiro turno. Uma candidatura própria à Presidência da República foi de grande importância para o crescimento do partido do qual era cacique, o Partido Socialista Brasileiro (PSB). No segundo turno apoiou o candidato a presidente Luiz Inácio Lula da Silva, aliado seu nas outras eleições presidenciais.