Cuando Julio María Sanguinetti forma el gobierno de coalición (1995-2000), Propuesta Nacional participa del mismo.