Desde 2004 hasta septiembre de 2008, Larrañaga presidió el Directorio del Partido Nacional, liderando una línea opositora al gobierno del Frente Amplio; a lo largo de todo ese tiempo tuvo un considerable nivel de aceptación ciudadana.