En 1994 pierde les eleiciones pa Gobernador de Minas Gerais, y en 1998 ye escoyíu Senador; en 2002 el so partíu apauta una coalición col Partíu de los Trabayadores de Lula da Silva pa les eleiciones presidenciales y Alencar ye proclamáu candidatu a la Vicepresidencia de Brasil; tomen posesión de los sos cargos el 1 de xineru de 2003.