Отсчет начался 25 октября 1959, когда «Двуглавый» принимал в 1-м туре  «Мегас Александрос» из Катерини и одержал первую в своей истории победу 3-2. За этим успехом последовали еще 999. Теперь рядом с тысячной победой будет стоять имя «Олимпиакоса», которого ПАОК обыгрывал 43 раза, больше, чем какая-либо другая команда в высшей лиге.

Однако чаще всего ПАОК побеждал именно «Арис» (45 раз). Второе место делят «Олимпиакос» и «Панатинаикос» (43 раза). «Аполлон» Смирни (40) и ΑΕΚ (38) замыкают первую пятерку из 69 команд, с которыми «Двуглавый» встречался в чемпионате. Характерно, что ΠΑΟΚ выиграл у всех команд, противостоявших ему в высшей лиге.

Больше всего побед было одержано в сезоне 1972-73, когда «Двуглавый» смог выиграть 27 из 34 матчей в первенстве страны. А лучшая серия независимо от поля составила 13 побед подряд, с 31 марта 2018 по 29 октября 2018.

Лучшим достижением на своей домашней арене стали 24 победы в период с 12 ноября 1978 по 24 февраля 1980. С другой стороны, на выезде свою лучшую серию из 6 побед наша команда провела со 2 декабря 2017 по 17 февраля 2018.

Тренером с наибольшим количеством побед стал Ангелос Анастасиадис (95), а наивысший процент побед был у Развана Луческу (79,6%). Румынский наставник уже числится в пятерке тренеров с наибольшим количеством побед в высшей лиге. Кроме него туда вошли:

1. Анастасиадис 95
2. Лес Шеннон 68
3. Сантуш 53
4. Лоран 51
5. Луческу  47

Чаще всего ΠΑΟΚ выигрывал со счетом 1-0 (227), а победа 2-0 над «Олимпиакосом» стала 182-й победой с таким счетом. Наиболее популярными результатами в победах ΠΑΟΚ являются:

1-0 227

2-0 182

2-1 181

3-0 119

3-1 88

За этот период ΠΑΟΚ провел 2.029 поединков, в которых насчитывает 1.000 побед, 519 ничьих и 510 поражений. Разница забитых и пропущенных мячей составила 3.112 – 1.974.