Στα πλέι οφ του Τσάμπιονς Λιγκ της σεζόν 2013-14 ο Στέφενς συνάντησε τη Σάλκε, στον πάγκο της οποίας είχε καθίσει στο παρελθόν για συνολικά επτά χρόνια. Το γκολ του Στοχ (73΄), που διαμόρφωσε το τελικό 1-1 στο πρώτο παιχνίδι στο Γκελζεκίρχεν, επέτρεπε στον ΠΑΟΚ να ελπίζει ότι στη ρεβάνς (σαν σήμερα πριν από εννέα χρόνια) θα έπαιρνε την πρόκριση.
Τα γκολ, όμως, των Αθανασιάδη (53΄) και Κατσουράνη (79΄) δεν ήταν αρκετά στο δεύτερο παιχνίδι με τη γερμανική ομάδα, που επικράτησε τελικά με 3-2. Οι γηπεδούχοι, επιπλέον, δεν αξιοποίησαν το γεγονός ότι από το 64΄ έπαιζε με παίκτη παραπάνω.