Ο ΠΑΟΚ συνεχίζει ένα αρνητικό σερί, όμοιο με την ΑΕΚ, έχοντας μείνει χωρίς νίκη εκτός έδρας για οκτώ παιχνίδια ανεξαρτήτως φάσης (προκριματικά, όμιλοι, νοκ-άουτ), κατορθώνοντας να το πετύχει κόντρα σε αντιπάλους που θεωρητικά ήταν στα μέτρα του.
Ήταν 6 Οκτωβρίου του 2018 όταν ο ΠΑΟΚ επικράτησε της ΜΠΑΤΕ Μπορίσοφ στην Λευκορωσία με 1-4, και όλα έδειχναν ότι ο Δικέφαλος του Βορρά θα έχει άνετη πρόκριση στα νοκ-άουτ του Europa League, αφήνοντας εκτός Μπάτε και Βίντι και μένοντας δεύτερος πίσω από την Τσέλσι. Η πορεία ωστόσο ήταν το λιγότερο τραγική, καθώς έκανε τέσσερις ήττες.
Και αν η ήττα από την Τσέλσι (29/11/18, 4-0) ήταν αναμενόμενη, αυτή από την Βίντι (08/11/18, 1-0) ήταν από αυτές που ουδείς περίμενε. Από εκεί και πέρα, την επόμενη χρονιά, ακολούθησαν οι ήττες από Άγιαξ και Σλόβαν Μπρατισλάβας, με τον ΠΑΟΚ να μένει εκτός Ευρώπης.
Αναλυτικά η λίστα με τα ανεπιτυχή αποτελέσματα του ΠΑΟΚ στα τελευταία οκτώ παιχνίδια στην Ευρώπη:
Βίντι – ΠΑΟΚ 1-0 (08/11/18)
Τσέλσι – ΠΑΟΚ 4-0 (29/11/18)
Άγιαξ – ΠΑΟΚ 3-2 (13/08/19)
Σλόβαν Μπρατισλάβας – ΠΑΟΚ 1-0 (22/08/19)
Κράσνονταρ – ΠΑΟΚ 2-1 (22/09/20)
Γρανάδα – ΠΑΟΚ 0-0 (29/10/20)
Αϊντχόβεν – ΠΑΟΚ 3-2 (26/11/20)
Ομόνοια – ΠΑΟΚ 2-1 (03/12/20)