Después de una desastrosa temporada durante 2007-2008, el Olympiakos Nicosia terminó en el último lugar del torneo, por lo que fue relegado a la Segunda División de Chipre por tercera vez en su historia.