Az idén a Bajnokok Ligáját, az Európa-ligát és az Európa-konferencialigát is megjáró, mindegyik sorozattól elbúcsúzó ciprusi csapat a hazai bajnoki tabella alsó felében szerénykedik, ezért elbocsátotta a korábban a Videotont is irányító norvég szakembert.
A Celtickel ötszörös skót bajnok és négyszeres kupagyőztes (plusz egy Ligakupa-siker) Lennon európai kupamérkőzéseken is rendszeresen irányította a glasgow-i klubot, amely mellett a Bolton Wanderers és a Hibernian edzője is volt.