Las elecciones de mayo de 1996, en las que el Partido de los Trabajadores ganó un tercio de los votos, le restaron sustento parlamentario al gobierno de Klerides.