Debido a la positiva imagen de que gozaba en la opinión pública, era visto como un posible candidato presidencial colorado para las elecciones de 2004, en las cuales dicha colectividad política temía sufrir un gran fracaso a causa de la impopularidad del gobierno de Batlle.