ДУШАН БАЕВИЧ
Начал свою карьеру на тренерском мостике ΠΑΟΚ на смене тысячелетия в матче против «Паниониоса» в Неа Смирна, который завершился 1-1. До этого Баевич в течение трех сезонов тренировал «Олимпиакос». Руководство Йоргоса Бататудиса хотело пригласить специалиста, который вернул бы порядок в раздевалке и изменил философию, так как второй срок Ари Хаана не принес желаемых результатов. В своем втором сезоне в ПАОК Душан Баевич, несмотря на множество административных проблем, сумел сохранить равновесие в игровом плане во многом благодаря и тому, что команда до самого конца сезона боролась за Кубок Греции.
Сам он не признавал своей значительной доли в завоевании трофея и отметил: «Успех не может праздновать один человек, этот кубок принадлежит всем болельщикам ПАОК. После всего того, что я пережил здесь, я не хочу уходить. Болельщики у команды просто сумасшедшие. Я видел, как 70-летняя женщина падала на колени перед автобусом и хотела поцеловать кубок, видел слезы на глазах людей. Я намерен до конца отработать свой контракт с клубом, но если условия не изменятся, то я не смогу остаться и обманывать себя и других». Будучи тренером ПАОК, Душан Баевич снова показал свой высокий уровень. Он завоевал титулы со всеми командами, с которыми он работал и этот трофей стал очередным тому подтверждением.
АНТЕ КОВИЧ
Летом 1999 Стратос Гидопулос привел игрока в местечко Триа Пенте Пигадья, где проходили сборы ПАОК, чтобы Ари Хаан смог закрыть тройку вратарей. До 17 лет Кович играл в Австралии на позиции центрального нападающего, но сын выходцев из Хорватии, рожденный в стране кенгуру, в итоге только выиграл от смены своего амплуа и выступал в клубе «Маркони» до того, как оказаться в ПАОК. Решение о его переходе было принято в последний момент и он играл непродолжительное время, когда травмировался Никос Михопулос. Кович дебютировал в матче ПАОК – «Црвена Звезда» 17 октября 1999 и месяц спустя защищал ворота в матче против «Олимпиакоса» на ΟΑΚΑ, в котором Душан Баевич покинул пост главного тренера «красно-белых».
В декабре 1999 ΠΑΟΚ стал искать нового вратаря и Кович был арендован в Кавалу, чтобы вернуться через шесть месяцев. Однако он не попадал даже в заявку на игры и в расстроенных чувствах попросил руководство клуба отпустить его как свободного агента. Но в январе 2001 он подписал новый контракт с «Двуглавым». Травма Кирьякоса Тохуроглу перед финальным матчем позволила Ковичу снова стать на ворота. «Поначалу я волновался, но мне очень помог Тохуроглу. Кирьякос, как и я, родился в Австралии, мы с первых дней подружились и он мне дал ценные советы перед финалом. Он очень хорошо знал футболистов «Олимпиакоса», так как выступал за него и этим очень мне помог. Когда я вышел на поле, все было по-другому и я был поражен увидеть такое количество болельщиков ПАОК».
ПАНТЕЛИС КАФЕС
В финальном матче на стадионе в Неа Филадельфии он был одним из самых опытных футболистов команды, выступая за нее с января 1997 года, когда он перешел из клуба «Понтии» Верия. Первые два сезона Пантелис выходил на замену, а на третий год стал игроком основы, когда команду возглавил Ангелос Анастасиадис. Кафес сохранил свое место при Анри Хаане и стал ключевым опорным полузащитником под руководством Душана Баевича. Перед финалом он говорил, насколько важно для команды завоевать Кубок и накануне матча сделал себе татуировку, изобразив на бицепсе цвета ПАОК. Во время празднования победы в одном из ночных заведений Афин он продемонстрировал эту татуировку, когда поднялся на сцену, чтобы спеть вместе с Деспиной Ванди.
Сезон 2000-01 стал для него самым успешным не только потому, что ПАОК выиграл Кубок Греции, но и потому, что в том сезоне он сыграл рекордные для себя 45 матчей в чемпионате, Кубке и еврокубках, в которых забил шесть голов. В Кубке Греции он провел 12 из 17 матчей, которые команда сыграла в турнире, пропустив только первые поединки групповой стадии.
Пантелис Кафес остался в ПАОК до 2003 года и внес значительный вклад в завоевание второго трофея в сезоне 2002-03, когда «Двуглавый» одолел «Арис» в финальном противостоянии на «Тумбе». Футболист продолжил свою карьеру в «Олимпиакосе» и АЕК.
ЙОРГОС ГЕОРГИАДИС
Летом 1999, проведя один сезон в английском «Ньюкасле», Георгиадис вернулся в греческий чемпионат в составе ΠΑΟΚ. Он стал одним из главных действующих лиц на пути «Двуглавого» к финалу 2001, а также одним из героев поединка в Неа Филадельфии против «Олимпиакоса». Георгиадис забил важнейшие голы на стадии плей-офф. Хотя футболист и отставал от главного бомбардира команды Димитриса Налитзиса (8 голов в 11 матчах Кубка), его шесть забитых мячей стали решающими. Большинство из них помогли ПАОК в противостояниях с «Ксанти» и «Аполлоном», а в день финала он сделал счет 3-0 в начале второго тайма и фактически лишил «Олимпиакос» шансов на успех в поединке.
Йоргос Георгиадис продолжил играть ведущую роль в ΠΑΟΚ. В 2003, когда «Двуглавый» во второй раз завоевал Кубок Греции, он забил голы в ворота «Олимпиакоса» на стадии четвертьфинала, как дома, так и на выезде. Георгиадис также отличился в финальном поединке с «Арисом» на стадионе «Тумба» и добавил в свою копилку еще один важный гол того сезона, став лучшим бомбардиром команды во всех турнирах с 18 голами в 43 матчах.