En 2004 se realizan elecciones internas; varios dirigentes blancos coaligados acuerdan finalmente llevar como precandidato a la Presidencia de la República a Larrañaga, para hacerle frente al hasta entonces imbatible Luis Alberto Lacalle.