Ο Kώστας Φρατζέσκος είχε αγαπηθεί όσο λίγοι παίκτες από τον κόσμο του ΠΑΟΚ. Ο «Mr. Φάουλ» σε συνέντευξη του στην «ΕΡΑ ΣΠΟΡ» τόνισε ότι δέθηκε κι αυτός πολύ με τον Δικέφαλο και τους οπαδούς του και δε θα ήταν αρνητικός σε μία πιθανή μελλοντική συνεργασία.
Μεταξύ άλλων τόνισε: «Όπου έπαιξα τα έδωσα όλα ,έτσι και στον ΠΑΟΚ όπου πέρασα τέσσερα υπέροχα χρόνια. Απέκτησα όμως ένα ιδιαίτερο δέσιμο με τον ΠΑΟΚ εξαιτίας της απόλυτης αγάπης που εισέπραξα απ’ τον κόσμο του.
Ο ΠΑΟΚ πάντως μεγάλωσε τα τελευταία χρόνια με τον ερχομό του κ Σαββίδη και δίκαια κατέκτησε το πρωτάθλημα.
Πέρυσι το έχασε εξαιτίας κάποιων επιπολαιοτήτων. Φέτος όλοι μεν αναγνωρίζουν τη συμβολή του προπονητή για το γκρουπ που παρουσίασε, όμως εγώ πιστεύω, πως η συμπεριφορά της διοίκησης έπαιξε καταλυτικό ρόλο και ουσιαστικά κούμπωσε απόλυτα με την προσπάθεια της ομάδας στο χόρτο.
Ο ΠΑΟΚ έχει σταθερό κορμό τρία χρόνια, έχει παίκτες με προσωπικότητα κι έδειξε ψυχή στα δύσκολα. Δείχνει δε, ικανός να πάρει και το κύπελλο κάτι που σημαίνει, πως ξεκινά μια μεγάλη πορεία γι’ αυτή την ομάδα».
Για το ενδεχόμενο πιθανής συνεργασίας με τον ΠΑΟΚ (σ.σ.: τώρα είναι προπονητής στις Ακαδημίες του Παναθηναϊκού) είπε: «Σας είπα και πριν δεν μ αρέσει να συζητώ με το αν. Ούτε γενικά και κυρίως υποθετικά. Αν μου γίνει πρόταση σε προπονητικό πόστο που θα έχει προοπτική κλπ θα το δούμε».
