Από Πειραιώτης Θεσσαλονικιός θα είναι, τουλάχιστον για τον επόμενο χρόνο, ο Μενέλαος Κοκκινάκης. Η μεταγραφή του καλοκαιριού ολοκληρώθηκε με τον διεθνή λίμπερο να υπογράφει στον ΠΑΟΚ αφού δεν δέχθηκε τη γενναία μείωση αποδοχών που του πρότεινε ο Ολυμπιακός. Μετά τη σύναψη της συνεργασίας, ο Μενέλαος Κοκκινάκης δήλωσε στην επίσημη ιστοσελίδα του Συλλόγου acpaok.gr:
«Είμαι χαρούμενος που θα αγωνιστώ στον ΠΑΟΚ, διότι σε μία δύσκολη στιγμή έδειξε μεγάλο ενδιαφέρον και σεβασμό απέναντί μου και, χωρίς πολλά λόγια, αυτό οφείλω να του το ανταποδώσω μέσα στο γήπεδο. Θα δώσω τον καλύτερό μου εαυτό για την κατάκτηση των στόχων της ομάδας! Ευχαριστώ τον Πρόεδρο του Συλλόγου κ. Αθανάσιο Κατσαρή και τον προπονητή Κώστα Δεληκώστα για την εμπιστοσύνη που έδειξαν προς το πρόσωπό μου!».