En agosto de 1994 fue elegido por el PFL como el nuevo candidato a vicepresidente de la República en sustitución al senador alagoano Guillermo Palmeira, en virtud de denuncias de irregularidades en la destinación de enmiendas presupuestarias que pesaban sobre ese último, siendo electo y reelegido como compañero de Fernando Henrique Cardoso en 1994 y 1998, respectivamente.