Το καλοκαίρι του 2019 ο ΠΑΟΚ ανακοίνωσε την επιστροφή του Μίροσλαβ Στοχ στον σύλλογο, με τον Σλοβάκο να προέρχεται από μία εξαιρετική σεζόν στη Σλάβια Πράγας με 14 γκολ και 13 ασίστ σε όλες τις διοργανώσεις.
Ο διεθνής μεσοεπιθετικός υπέγραψε τριετές συμβόλαιο με τον Δικέφαλο του Βορρά, ωστόσο μόλις έναν χρόνο μετά την έναρξη της συνεργασίας των δύο πλευρών, ανακοινώθηκε η λύση της (κοινή συναινέσει). Ο Στοχ δεν βρέθηκε ποτέ στα βασικά πλάνα του Άμπελ Φερέιρα, για αυτό και αγωνίστηκε μόλις για 614′ σε όλες τις διοργανώσεις και μοίρασε δύο ασίστ.
«Η ΠΑΕ ΠΑΟΚ ανακοινώνει την κοινή συναινέσει λύση της συνεργασίας της με τον Μίροσλαβ Στοχ. Ευχαριστούμε τον Μίρο για την προσφορά του στην ομάδα και του ευχόμαστε καλή συνέχεια στην καριέρα του», αναφέρει η σχετική ανακοίνωση της ασπρόμαυρης ΠΑΕ.
