Nuevamente candidato presidencial en octubre de 1999, luego de derrotar en las internas partidarias a Danilo Astori por el 82.4% de los votos, fue el candidato más votado al obtener el 40,11% de los sufragios, por lo que tuvo que definir su elección en la segunda vuelta electoral con el candidato del Partido Colorado, Jorge Batlle.