Εχοντας ξεπεράσει το εμπόδιο της Βασιλείας, ο ΠΑΟΚ είχε κληρωθεί ν’ αντιμετωπίσει τη Σπαρτάκ Μόσχας στον γ΄ προκριματικό γύρο του Τσάμπιονς Λιγκ της σεζόν 2018-19. Σαν σήμερα πριν από τέσσερα χρόνια ο Δικέφαλος είχε υποδεχθεί τους Ρώσους στο πρώτο παιχνίδι.
Αν και βρέθηκε στο 17΄ να χάνει με 2-0, έκανε την ανατροπή στην Τούμπα και με τα γκολ των Πρίγιοβιτς (28΄), Λημνιού (37΄) και Πέλκα (44΄) νίκησε με 3-2
Μια εβδομάδα αργότερα έφερε 0-0 στη ρωσική πρωτεύουσα και εξασφάλισε την πρόκριση για τα πλέι οφ της διοργάνωσης.