Летом 1984 ΠΑΟΚ перелистнул страницу в своей истории и входил в новую эпоху. Однако никто еще не знал, что этот новый цикл начнется с завоевания чемпионата. Йоргос Кудас завершил свою карьеру в 38 лет и разговоры о том, кто сможет его заменить начались еще во время его последнего сезона в команде 1983-84. Тогдашний тренер команды Пал Чернай попробовал Йоргоса Костикоса на позиции атакующего полузащитника, но в конце сезона 1983-84 он оставил свой пост и теперь решение должен был находить Вальтер Скоцик, возглавивший «Двуглавый» в июле 1984. Австрийский специалист пришел в клуб из «Ларисы», которая в предыдущем сезоне дошла до финала Кубка Греции и завершила чемпионат на 6-ом месте, как раз следом за ПАОК.

Кроме вопроса о наследнике Йоргоса Кудаса, ПАОК впервые за три года нужно было смириться с неучастием в еврокубках, а также дать свой ответ на впечатляющую деятельность других команд на трансферном рынке. «Панатинаикос» приобрел Заеца и Саравакоса, в АЕК пришел Садберг, но всех затмил «Олимпиакос», пригласивший на пост главного тренера Георга Кеслера. ПАОК действовал по определенному плану. Он купил Аристидиса Карасаввидиса, одного из лучших бомбардиров юношеской сборной в финальной части Чемпионата Европы, который состоялся в Ленинграде, а также приобрел двух сербов – защитника Ивана Юрисича и нападающего Раде Паприча.

Идеальный старт в чемпионате оставил позади все сомнения лета и ПАОК после четырех побед в четырех матчах с самого начала получил преимущество в турнирной таблице. Обыграв «Аполлон» в Неа Филадельфии со счетом 3-1, «Арис» на «Тумбе» и «Этникос» на «Караискакис», ПАОК встречался с «Олимпиакосом» на своей домашней арене. Благодаря голу Костикоса на 88’ «Двуглавый» одержал верх 1-0 и эта победа позволила ему стать единоличным лидером первенства. Далее последовало противостояние с АЕК в Неа Филадельфии, где ничью 2-2 нашей команде принес гол Сингаса (89′). В 7-ом туре ПАОК победил «Ларису» 4-1 на «Тумбе», а «Олимпиакос» разошелся нулевой ничьей с «Панатинаикосом». Такие результаты позволили ПАОК оторваться на три очка от АЕК, «Олимпиакоса» и «Паниониоса», деливших вторую строчку в таблице.

Ничья 1-1 с «Ираклисом» на «Тумбе» в 9-ом туре сократила разницу с «Олимпиакосом» до двух очков, но последовавшие победы над «Панахаики», «Пиерикосом» и «Докса» Драма увеличили отрыв от АЕК и «Панатинаикоса» на пять очков. Поражение от ОФИ на Крите в 13-ом туре приблизило «Панатинаикос», который теперь ожидал очного противостояния на ΟΑΚΑ в 15-ом туре, чтобы постараться сократить отставание до одного очка. Раде Паприча на 80’ принес успех ПАОК, разница снова составляла пять очков, но Вальтер Скоцик попытался «спустить с небес» футболистов и болельщиков. «Благодаря этой победе мы доказали, что достойны первого места. Но чемпионат еще не закончился, мы опережаем соперников на пять очков и это еще ни о чем не говорит».

Безголевая ничья -0- с «Аполлоном» на «Тумбе» казалась безболезненной, ведь в тот же самый момент матч ОФИ с «Панатинаикосом» также завершился 0-0, но Вальтер Скоцик забил тревогу. «Могу сказать только то, что мы не заслужили сегодня победы. Нам не пошло на пользу, что нас встречали как чемпионов после выигрыша у «Панатинаикоса». Греческому темпераменту свойственно высокомерие».

После этого последовало поражение от «Ариса» в матче, в котором было показано десять желтых карточек и три красных. ПАОК лишился Алавантаса и Иосифидиса, а тренеру ПАОК пришлось ссылаться на эти потери и на то, что, несмотря на поражение в дерби, его команда продолжала лидировать. В следующем туре под горячую руку попался «»Этникос», которого ПАОК разгромил 5-1 на «Тумбе». Однако затем снова последовали потери очков – проигрыш «Олимпиакосу» (2-1) на «Караискакис» и домашняя ничья 1-1 с АЕК. Все это привело к тому, что после 20-го тура ПАОК делил первое место с «Панатинаикосом».

«Контратака» «зеленых» продлилась не больше одной недели. Поражение от «Этникоса» 1-0 в Неа смирна и победа ПАОК 3-1 над «Каламария» восстановили порядок. В 22-ом туре наша команда фактически забронировала титул, обыграв «Ларису» на «Алказаре» 2-1, в то время как «Панатинаикос» и «Олимпиакос» разошлись 1-1 и разница снова составила три очка. Победная серия ПАОК и ничья 1-1 между АЕК и «Панатинаикосом» вывели на второе место «Ираклис», отстававшего на три очка, а отрыв от «Панатинаикоса» и «Олимпиакоса» уже составлял четыре очка.

Исход противостояния 24-го тура между «Ираклисом» и ПАОК решил гол Йоргоса Скартадоса на 1’ и теперь «Панатинаикос» и АЕК отставали на пять очков. Две выездные ничьи подряд с «Пиерикосом» и «Докса» Драма лишь подогрели интригу перед концовкой и «напомнили» «Панатинаикосу» подать апелляцию против поражения от «Этникоса» в 21-м туре за нарушавшее регламент решение о выборе стадиона. ПАОК вернулся к победам, одолев ОФИ 3-0 в чемпионате и «Панатинаикос 4-0 на «Тумбе» в ¼ финала Кубка Греции. 9 июня 1985 ничья 0-0 с «Паниониосом» в Неа Смирна математически сделала ПАОК чемпионом страны, так как в тот же день «Пиерикос» на выезде сыграл 2-2 с «Панатинаикосом», что стало единственным выездным успехом команды из Катерини в том сезоне.

Болельщики «Двуглавого» снова скандировали на трибунах в Неа Смирна, что чемпионский трофей и Кубок должны быть подняты над Белой Башней. Однако апелляционный комитет еще не принял своего окончательного решения относительно протеста «Панатинаикоса» о матче с «Этникосом» и пока было непонятно, состоится ли награждение чемпиона в матче последнего игрового тура с «Панатинаикосом» на «Тумбе». В конце концов, за два дня до начала поединка футбольные власти приняли решение о награждении и ПАОК сделал круг почета, предоставив честь нести чемпионский трофей Кулису Иосифидису.