Μετά τους Αλέξανδρο Τζιόλη και Γιάννη Σκόνδρας, ο Μάρκος Βελλίδης πέρασε την πόρτα της εξόδου του ΠΑΟΚ,αφού ο Βλάνταν Ίβιτς δεν τον υπολόγιζε.
Το συμβόλαιο του Έλληνα γκολκίπερ ανανεώθηκε το καλοκαίρι, όπως και αυτό του Τζιόλη, όμως ο Σέρβος τεχνικός είχε δείξει ξεκάθαρα πως τον θεωρεί τρίτο στην ιεραρχία των τερματοφυλάκων.
Με ανακοίνωσή της η ΠΑΕ ΠΑΟΚ έκανε γνωστή τη λύση της συνεργασίας με τον Μάρκο Βελλίδη. Σ΄ αυτή τονίζεται χαρακτηριστικά:
"Ευχαριστούμε τον ποδοσφαιριστή για την προσφορά του και του ευχόμαστε καλή επιτυχία στη συνέχεια της καριέρας του".
Ο 30χρονος τερματοφύλακας έκανε 15 συμμετοχές με τον ΠΑΟΚ (14 πέρσι και 1 φέτος).
Είχε αποκτηθεί τον Ιανουάριο έναντι 750.000 ευρώ από τον ΠΑΣ Γιάννινα και το καλοκαίρι είχε ενεργοποιήσει τον όρο για παραμονή του μέχρι το 2018.
