Μετά από τρία συνεχόμενα χρόνια στον Άρη, ο Γιάννης Κυριακίδης πήρε την απόφαση να μετακομίσει τον ΠΑΟΚ, βλέποντας πως στους «κίτρινους» έχει χαθεί πολύτιμος χρόνος, λόγω των διοικητικών τους αλλαγών. Επιπλέον, το γεγονός ότι υπάρχουν οφειλές προς το πρόσωπό του από προηγούμενα χρόνια (και όχι μόνο από τη φετινή χρονιά) λειτούργησε ούτως ή άλλως ως τροχοπέδη, την ίδια ώρα που δέχτηκε στενό μαρκάρισμα από τον συμπολίτη.
Ο Κυριακίδης, πάντως, αποτέλεσε μία αξιόπιστη λύση στα άκρα αυτά τα χρόνια, που αγωνίστηκε με τη φανέλα του Άρη και εξαργύρωσε τις καλές του εμφανίσεις με κλήση στην Εθνική ομάδα.
