En el orden interno, la coalición DISY-DIKO revalidó la mayoría absoluta en las legislativas del 26 de mayo de 1996, que otorgaron al partido del presidente un satisfactorio 34,5% de los votos sin perder ningún escaño, pero el 5 de noviembre de 1997 Kyprianou resolvió sacar a sus cinco ministros en un contexto de dificultades económicas por el estancamiento de los ingresos turísticos, las malas cosechas de los cultivos mediterráneos que el país exporta y los costes financieros de las últimas adquisiciones de armamento.