Από την εποχή του Κούδα...

Το Champions League δεν πηγαίνει τον ΠΑΟΚ... Κι αυτό γιατί ο Δικέφαλος δεν έχει καταφέρει να πάρει καμία πρόκριση στις τελευταίες 4 συμμετοχές του στον πρώτο τη τάξει ευρωπαϊκό θεσμό.Το 1976-77 αποκλείστηκε στον β' γύρο από τη Ντιναμό Κιέβου και ακολούθησαν τρεις συμμετοχές του και αποκλεισμοί από τον α' γύρο: το 1985-86 από τη Βερόνα, το 2004 από τη Μακάμπι Τελ Αβίβ και το 2010 από τον Αγιαξ.Η μοναδική φορά που έχει καταφέρει να πανηγυρίσει πρόκριση σε Κύπελλο Πρωταθλητριών ήταν το 1976-77 πριν τις αναμετρήσεις με την Νιναμό Κιέβου, όταν είχε αποκλείσει την Ομόνοια Λευκωσίας. Με γκολ του Κούδα στο 37' και του Σαράφη στο 87', είχε νικήσει 2-0 στην Κύπρο, ενώ στον επαναληπτικό της Τούμπας είχε παραχωρήσει ισοπαλία στους Κύπριους με σκορ 1-1 (Σαράφης 67' - Φίλιππος 34'). 15 Σεπτεμβρίου 1976: Ομόνοια - ΠΑΟΚ 0-2ΠΑΟΚ: Φορτούλα, Γούναρης, Φουντουκίδης, Ιωσηφίδης, Πέλλιος, Τερζανίδης (46' Δαμανάκης) Κερμανίδης, (46' Παρίδης), Σαράφης, Αποστολίδης, Κούδας, Αναστασιάδης.29 Σεπτεμβρίου 1976: ΠΑΟΚ-Ομόνοια 1-1ΠΑΟΚ: Φορτούλα, Γούναρης (66' Δαμανάκης), Φουντουκίδης, Ιωσηφίδης, Πέλλιος, Τερζανίδης, Κερμανίδης, (58' Γκουερίνο), Σαράφης, Αποστολίδης, Κούδας, Αναστασιάδης.