El 21 de diciembre de 2003 fue proclamado candidato a la Presidencia de la República por la coalición Encuentro Progresista–Frente Amplio–Nueva Mayoría (EP-FA-NM), junto a su compañero de fórmula de anteriores elecciones, Rodolfo Nin Novoa.