En 1994 Sanguinetti resultó electo por segunda vez y en 1999 triunfó Jorge Batlle (del Partido Colorado); durante su gobierno, por primera vez desde el retorno a la democracia se llegó a una situación en la que no había ningún general miembro de la logia de los Tenientes de Artigas.