O odejściu szkoleniowca zadecydowała niedzielna porażka PAOK-u 0:2 z Panioniosem Ateny. Pozycja Anastasiadisa była jednak zagrożona od czasu, gdy PAOK odpadł w eliminacjach Ligi Mistrzów, a jego sytuacja stała się niemal krytyczna, po tym gdy prowadzona przez niego drużyna przegrała 2:3 na własnym boisku w pierwszym meczu pierwszej rundy Pucharu UEFA. z holenderskim AZ Alkmar. - Po słabych wynikach zespołu i niezbyt dobrym klimacie jaki się wytworzył wokół drużyny byliśmy zmuszeni poprosić Anastasiadisa o odejście - czytamy w oświadczeniu greckiego klubu. W poniedziałek do Salonik przyleciał Rolf Frinker, były selekcjoner reprezentacji Szwajcarii, który ma zostać nowym trener PAOK-u.