Европейский поход ПАОК в Кубке УЕФА, переименованного в 2009-2010 в Лигу Европы УЕФА, начался с «Барселоны» Кройфа, Сотила, Ресака и Неескенса на стадионе «Тумба» в 1-ом раунде сезона 1975-΄76. 16 сентября 1975 подопечные Дьюлы Лоранта перед аудиторией почти в 50 000 человек (45 200 билетов) одержали победу 1-0 (гол забил Кудас на 72’), но в ответной игре на «Камп Ноу» потерпели сокрушительное поражение с разгромным счетом 6-1 и выбыли из турнира.

В сезоне 1982-’83 ПАОК выиграл в 1-ом круге у «Сошо» в дополнительное время (1-0 первый матч, 2-1 реванш, два гола за ПАОК на счету Христоса Димопулоса), а год спустя наступил момент славы для нашей команды, который навсегда останется в памяти ее болельщиков.

В сезоне 1983-84 жребий свел ПАОК с «Баварией» Румменигге, Аугенталера и других звезд немецкой команды. Первый матч на стадионе «Тумба» (19/10/1983) закончился вничью 0-0, а реванш на Олимпийском стадионе Мюнхена 2 ноября 1983 до сих пор остается незабываемым. После 120 минут битвы титанов была назначена серия одиннадцатиметровых ударов, в которой ПАОК уступил 9-8!

Марадона на «Тумбе»

В сезоне 1988-89 по результатам жеребьевки нашей команде выпал в соперники «Наполи» в 1-ом раунде Кубка УЕФА. Лидером итальянского клуба тогда был Диего Марадона, а в составе клуба блистал знаменитый бразилец Карека и многие другие звезды. На стадионе «Сан-Паоло» ПАОК проиграл 1-0, а билеты на матч-реванш, который состоялся 21/9/1988 на заполненной «Тумбе», были распроданы за неделю до начала игры. «Наполи» вышел вперед благодаря голу Кареки, а во втором тайме Йоргос Скартадос сравнял счет для ПАОК.

Еще одно поражение в серии послематчевых пенальти последовало в 1-ом раунде Кубка УЕФА сезона 1990-’91. Все старания игроков «Севильи» и ПАОК завершились ничейным результатом 0-0, а по пенальти испанцы прошли дальше, победив со счетом 3-4! В сезоне 1991-92 «Двуглавый» одолел в первом круге бельгийский «Малин», но затем сыграл против «Тироля» из Инсбрука свою первую игру при закрытых дверях, отбывая наказание УЕФА за происшествия на стадионе «Тумба» в матче с «Малином».

Худшее для клуба пришло год спустя. В 1-ом раунде Кубка УЕФА ПАОК в соперники выпадает «Пари Сен-Жермен». Первый матч на «Парк де Пренс» в Париже стал первым европейским матчем для француза Давида Жинолы, а ПАОК вышел на поле без многих ключевых игроков. Плюс ко всему, на 63 минуте он остался в меньшинстве после удаления Алексиса Алексиу. Окончательный счет 2-0 делал фаворитом французскую команду, но реванш на стадионе «Тумба» был омрачен крупными беспорядками после первого тайма, когда «Пари» уже вел 2-0 и все было решено. Голландский арбитр Йон Бланкенштейн и венгерский делегат Кароль Полотай остановили матч и 4 октября дисциплинарный комитет УЕФА постановил:

• Засчитать техническую победу «ПСЖ» со счетом 0-3.
• На последующие два сезона исключить клуб ПАОК (Салоники) из всех турниров УЕФА, для участия в которых он бы мог квалифицироваться.

Возвращение в еврокубки

ПАОК подал апелляцию, смог уменьшить срок дисквалификации в европейских турнирах и вернулся в кубковые игры в сезоне 1997-’98. Первая игра против «Спартака» Трнава запомнилась невероятным переворотом. ПАОК к 30-ой минуте (!) проигрывал 0-3, но смог выиграть матч 5-3, хотя и играл в вдесятером после удаления Спироса Марангоса. В ответном поединке Тодорос Загоракис забил гол (0-1) и обеспечил выход в 1-й раунд Куба УЕФА, где на пути «Двуглавого» оказался «Арсенал» Арсена Венгера.

16 сентября 1997 Костас Фрацескос принес победу 1-0, а 30 сентября 1997 при поддержке 3 500 своих фанатов ПАОК напишет историю на лондонском «Хайбери». Уже на 22’ «Арсенал» сравнял счет первой игры благодаря удару Денниса Бергкампа. Хозяева прессинговали, пытаясь забить второй гол, но за три минуты до окончания матча Зисис Вризас обыграл всю оборону соперника и мощным ударом сделал счет 1-1, подарив команде историческую победу по результатам двух игр над будущим обладателем дубля в Англии.

Европейское шествие продолжится и в последующие годы. 16 сентября 1999 ПАОК одержит свою самую крупную выездную победу над тбилисским «Локомотивом» 7-0, но впоследствии будет остановлен «Бенфикой» в серии пенальти, несмотря на победу 2-1 в основное время на стадионе «Да Луж». Через год наша команда прошла итальянский «Удинезе» с впечатляющим счетом 3-0 в дополнительное время. В сезоне 2001-2002 ПАОК одержит свою самую крупную домашнюю победу над «Марила» Прибрам со счетом 6-1, а в сезоне 2002-03 в Цюрихе будет праздновать выход в следующий тур после победы над швейцарским «Грасхопперсом» благодаря голу Димитриса Маркоса, забитого на 90-й минуте!

В сезоне 2005-2006 в рамках Кубка УЕФА, который уже имел групповую стадию, ПАОК прошел украинский «Металлург» (1-1 на «Тумбе», 2-2 в Украине) и участвовал в группе вместе с «Шахтером», «Штутгартом», «Ренном» и «Рапидом» из Бухареста.

Проход в Городе

После четырехлетнего отсутствия возвращение в еврокубки в 2009 было отмечено поражением от голландского «Херенвена» на предварительной стадии, однако лучшее ожидало впереди. Не пройдя в основной этап Лиги чемпионов, ПАОК продолжил сезон 2010-2011 в Лиге Европы. В плей-офф жребий свел его с турецким «Фенербахче». Возвращение команды к своим корням, в Стамбул (Константинополь) сопровождается важнейшим выходом в групповой турнир. Результат первого матча 1-0 на стадионе «Тумба» оставляет вопрос о победителе пары открытым и все решилось 27 августа на «Шюкрю Сараджоглу». Около 3 000 поклонников последовали за командой в «Город». «Двуглавый орел» Севера не реализовал прекрасные шансы, особенно в моменте Салпингидиса, а в конце первого тайма пропустил гол от «Фенера». Однако «золотая» замена Дермирцакиса на Муслимовича дала возможность последнему обеспечить столь фееричный и исторический выход в дополнительное время.

В групповой стадии… новичок ПАОК играл не просто хорошо, а великолепно, завоевав билет в плей-офф среди таких соперников, как «Вильяреал», «Динамо» Загреб и «Брюгге». В 1/32 финала клуб на равных сражался с ЦСКА, но был остановлен (0-1, 1-1), чтобы год спустя снова оказаться в групповом турнире и выйти в число 32 лучших команд.

Победа в Лондоне

Пройдя «Валеренгу» и львовские «Карпаты», «Двуглавый» по результатам жеребьевки сезона 2011-2012 попал в группу с «Тоттенхэмом», казанским «Рубином» и «Шемрок Роверс». ПАОК занял первое место в группе, одержав великолепную победу 2-1 над «Тоттенхэмом» в Лондоне на «Уайт Харт Лейн» 30 ноября 2011. На стадии 1/32 финала наша команда была выбита итальянским «Удинезе». Летом 2012 поражение от венского «Рапида» 3-0 поставило точку в европейских выступлениях того года, но уже в следующем сезоне ПАОК беспроигрышно завершил групповой турнир, сыграв против АЗ Алкмаар, «Шахтера» Караганда и «Маккаби» Хайфа. Наша команда в третий раз за последние четыре сезона вышла в 1/32 финала, но попрощалась с Европой на стадионе «Да Луж» в матче против «Бенфики».

Обыграл соперника в Дортмунде

В сезоне 2014-15 ΠΑΟΚ должен был преодолеть сопротивление «Зимбру» Кишинев, чтобы пройти в групповой турнир. Несмотря на поражение 1-0 в Молдавии, наша команда легко завоевала путевку в следующий тур в ответном поединке на «Тумбе». Жребий определил в соперники по группе «Фиорентину», «Генгам» и «Динамо» Минск. Домашние стены особенно не помогли, так как ΠΑΟΚ дважды проиграл в Салониках и остался за пределами Лиги Европы.

Лето 2015 стало одним из наиболее странных и сложных периодов для команды. Впервые ПАОК участвовал в отборе на ранней стадии. Первый матч состоялся в середине июля, а до групповой фазы было еще три отборочных тура. Фактически, не проведя полноценных сборов и меняя состав в каждой игре, Игор Тудор избавил команду от приключений. «Локомотива» Загреб заставила поволноваться после победы дома 2-1, однако крупно проиграла на «Тумбе» (6-0), «Спартак» Трнава поборолся, но не смог оказать особого сопротивления (1-0, 1-1), а «Брондбю» не справился с давлением на переполненной «Тумбе». Крупная победа ПАОК со счетом  5-0, хет-трик Роберта Мака и реванш уже носил чисто формальный характер (1-1).

В группе ΠΑΟΚ не повезло как со жребием («Боруссия» Дортмунд, «Краснодар», «Габала»), так и на игровом поле. «Двуглавый» уступил всем трем командам и оказался прижатым спиной к стене в матче с «Краснодаром» в России. В той европейской кампании запомнилась большая победа над дортмундской «Боруссией». Не имея очкового интереса, «Двуглавый» продемонстрировал характер и покорил «Сигнал Идуна Парк» в одном из своих самых успешных еврокубковых вечеров. 

Волшебный вечер в Тоскане

Под руководством Владана Ивича летом 2016 ΠΑΟΚ одержал две легкие победы над «Динамо» Тбилиси и продолжил в группе победами над «Слованом» и поражениями от «Карабаха». Застрял на 0-0 с «Фиорентиной» на «Тумбе», однако визит на «Артемио Франки» стал, как оказалось, совсем другой историей. Это был один из тех матчей, которые навсегда останутся в европейской памяти ΠΑΟΚ.
Против «Фиорентины» Пауло Соузы «Двуглавый» показал великолепную игру, сумев выйти вперед благодаря голам Шахова и Кампуша. Итальянцы сравняли счет, но вишенкой на торте стал красивый гол Гарри Родригеса на 90+3.
ΠΑΟΚ заслуженно вышел из группы со второго места и в 1/16 финала встретился с «Шальке». Несмотря на высокие ожидания, немцы победили в первом матче на «Тумбе» 3-0. На «Шальке Арене» поединок получился равным и завершился 1-1.  Счет достойный, но недостаточный для переворота…

Три трудных сезона

Лето 2017 ΠΑΟΚ начал с победы и ничьи с донецким «Олимпиком» во 2-м отборочном раунде. Соперником в плей-офф стал шведский «Эстерсунд». В первом матче под руководством Развана Луческу «Двуглавый» принимает соперника на своем поле и выигрывает 3-1. То, что последовало за этим успехом невозможно было предугадать. Да, шведы выбили «Галатасарай» во 2-м отборочном раунде, однако никто не ожидал, что ΠΑΟΚ пропустит два гола за семь минут, после чего развалится и бесславно вылетит из турнира.
В следующем сезоне ΠΑΟΚ не смог пройти «Бенфику» и оказался в 12-й группе Лиги Европы вместе с «Челси», БАТЭ Борисов и «Види». «Двуглавый» умудрился дважды уступить «Види», один раз БАТЭ на «Тумбе» и два раза «Челси».
Летом 2019 после обидного проигрыша «Аяксу» ΠΑΟΚ сошелся со «Слованом»

Либерец в плей-офф Лиги Европы. Задача казалась простой, но увы… «Черно-белые» проиграли в Словакии 1-0, пропустив гол в добавленное время из-за несогласованности в защите, а на «Тумбе» подтвердились самые худшие ожидания. Команда Абеля Феррейры одержала верх 3-2, имела шанс забить и четвертый гол, однако двух голов «Слована» оказалась достаточно, чтобы именно они продолжили свои выступления в группе, а не «Двуглавый».

Проход был упущен в поединках с «Омонией»

В октябре 2020 ΠΑΟΚ оказался в 5-й группе вместе с ПСВ Эйндховен, «Гранадой» и «Омонией» Никосия. Наша команда вяло стартовала ничьей 1-1 с «Омонией» на стадионе «Тумба» (Мург сравнял счет на 56’) и также продолжила с «Гранадой» (0-0).

Однако вечером 5 ноября ПАОК уже продемонстрировал совсем другую картину игры и победил дома ПСВ 4-1, несмотря на то, что голландцы открыли счет с пенальти на 20’. Во втором тайме наша команда «прогрела двигатель». Шваб установил паритет на 47’, Живкович довел преимущество до 3-1, дважды забив на 55’ и 66’, а Дзолис дополнил четверку голов на 58’. Далее последовал визит в Голландию и ΠΑΟΚ набрал к тому моменту пять очков. Гости провели потрясающие 20 минут, вышли вперед 2-0 стараниями Варелы и Дзолиса, но ПСВ Эйндховен перехватил инициативу, совершил переворот и выиграл 3-2.

Выступления ΠΑΟΚ в еврокубках завершились в Никосии. В предпоследнем туре «черно-белые» утратили все шансы продолжить борьбу, проиграв 2-1, что в сочетании с победой ПСВ в «Гранаде» не позволило им выйти в 1/16 финала Лиги Европы.

Заключительный поединок на «Тумбе» против «Гранады» носил формальный характер и команды разошлись в нулевую ничью. ΠΑΟΚ остался непобедимым на своем стадионе и в том матче представил Европе Йоргоса Куциаса, которому было всего 16 лет и 10 месяцев. Он стал самым молодым игроком команды, когда-либо выступавшим в еврокубках.