Με πρόωρο ευρωπαϊκό αποκλεισμό είχε απειληθεί ο ΠΑΟΚ τη σεζόν 2003-2004, χάνοντας από τη Λιν στην Τούμπα με 0-1 στο πρώτο μεταξύ τους παιχνίδι για τον πρώτο γύρο του κυπέλλου ΟΥΕΦΑ.
Στη ρεβάνς, ωστόσο, του Οσλο, που διεξήχθη σαν σήμερα πριν από 20 χρόνια (Τετάρτη 15 Οκτωβρίου 2003), με τα γκολ των Γιασεμάκη, Κούτση και Βόκολου (όλα στο δεύτερο ημίχρονο) ο ΠΑΟΚ νίκησε 3-0, εξασφαλίζοντας την πρόκριση για τη δεύτερη φάση του κυπέλλου ΟΥΕΦΑ.
Μετά το τέλος του αγώνα ο Αγγελος Αναστασιάδης δήλωσε: «Εγώ πίστευα τα παιδιά και το είχα πει από τον πρώτο αγώνα. Παίξαμε έξυπνα και χτυπήσαμε όταν έπρεπε. Ο ΠΑΟΚ είναι εφτάψυχος και αυτό ας το καταλάβουν όλοι».