Μετά τους Αλέξανδρο Τζιόλη και Γιάννη Σκόνδρα, ο Μάρκος Βελλίδης πέρασε την πόρτα της εξόδου από την Τούμπα, καθώς ο Βλάνταν Ίβιτς δεν τον υπολόγιζε.

Το συμβόλαιο του Έλληνα γκολκίπερ ανανεώθηκε το καλοκαίρι, όπως και αυτό του Τζιόλη, όμως ο Σέρβος τεχνικός είχε δείξει ξεκάθαρα πως τον θεωρεί τρίτο στην ιεραρχία των τερματοφυλάκων.

Με ανακοίνωσή της η ΠΑΕ ΠΑΟΚ έκανε γνωστή τη λύση της συνεργασίας με τον Μάρκο Βελλίδη. Σ΄ αυτή τονίζεται χαρακτηριστικά:

"Ευχαριστούμε τον ποδοσφαιριστή για την προσφορά του και του ευχόμαστε καλή επιτυχία στη συνέχεια της καριέρας του".

Ο 30χρονος τερματοφύλακας έκανε 15 συμμετοχές με τον ΠΑΟΚ (14 πέρσι και 1 φέτος).

Είχε αποκτηθεί τον Ιανουάριο έναντι 750.000 ευρώ από τον ΠΑΣ Γιάννινα και το καλοκαίρι είχε ενεργοποιήσει τον όρο για παραμονή του μέχρι το 2018.