En 1995, tras la alianza celebrada un año antes entre el PGP y el Partido Colorado, Lichtensztejn fue nombrado Ministro de Educación y Cultura del segundo gobierno de Julio María Sanguinetti.