En las elecciones internas del Partido Colorado realizadas en abril de 1999, derrotó al precandidato del Foro Batllista, Luis Hierro López por 10 puntos de ventaja y Batlle se convirtió en el candidato presidencial de su partido.