Mogućnost da Tudor preuzme treniranje PAOK-a prvi se put počela spominjati prije nekoliko dana. U međuvremenu je njegov glavni protukandidat Maurizio Sarri potpisao ugovor s Napolijem, tako da se Tudor prometnuo u prvog favorita za klupu solunskog kluba.
PAOK je u nedavno završenoj sezoni osvojio treće mjestu u osnovnom dijelu grčkog prvenstva, iza Olympiacosa i Panathinaikosa. Krajem prošlog mjeseca je za sportskog direktora doveo Franka Arnesena koji je istu zadaću obavljao u Chelseaju i HSV-u. Upravo Arnesen smatra Tudora pravim rješenjem za klupu PAOK-a, tako da bi mladi trener trebao dobiti novu priliku za rad.
Podsjetimo, Tudor je postao trener Hajduka u travnju 2013., a odstupio je početkom veljaće ove godine.