Στην επιλογή του Κώστα Φλεβαράκη κατέληξε ο Α.Σ. ΠΑΟΚ σε συνεργασία με την «ασπρόμαυρη» ΚΑΕ, ώστε ο Έλληνας κόουτς να αναλάβει το δύσκολο εγχείρημα του Δικεφάλου για τη νέα χρονιά.
Για τον Φλεβαράκη, οι συστάσεις είναι… περιττές, καθώς πρόκειται για προπονητή που έχει πολλές παραστάσεις από Ελλάδα και εξωτερικό, όντας τεχνικός σε πολλούς πάγκους ομάδων, ενώ παράλληλα, έχει περάσει αρκετές φορές την άλλη άκρη του Ατλαντικού, ώστε να λάβει περαιτέρω γνώσεις πάνω στο άθλημα από τους κορυφαίους προπονητές του μαγικού κόσμου του NBA.
Όσον αφορά την προπονητική του καριέρα, έχει περάσει από τον Δικέφαλο τρεις φορές. Η πρώτη ήταν ως προπονητής ακαδημιών, το 1988. Εκεί, έμεινε για 7 χρόνια, μέχρι να προαχθεί ως βοηθός προπονητή την τριετία 1995-1998. Η πολύ καλή του σχέση με το άθλημα, τον έφερε ως βασικό στον πάγκο των «ασπρόμαυρων» το 1999, όπου κατέκτησε και το κύπελλο στο ΣΕΦ, κερδίζοντας εύκολα την ΑΕΚ στον τελικό με 71-54.
Τελευταίο του πέρασμα από τον ΠΑΟΚ, ήταν την σεζόν 2007-2008, όπου κάθισε στον πάγκο της ομάδας για λίγα παιχνίδια, με τα προβλήματα εκείνης της χρονιάς να ήταν πολλά, και τον Δικέφαλο να σώζει την κατηγορία στις τελευταίες αγωνιστικές.
Αναλυτικά οι ομάδες που ήταν προπονητής:
1988–1995 ΠΑΟΚ(ακαδημίες)
1995–1998 ΠΑΟΚ(βοηθός)
1998–1999 ΠΑΟΚ
1999–2000 ΠΑΟΚ(βοηθός)
2000–2001 ΠΑΟΚ
2002–2003 Πανελλήνιος
2004–2005 Άκροπολ
2005–2010 Εθνική Σουηδίας
2005–2006 Κεραυνός Στροβόλου
2006 Μακεδονικός
2006–2007 Πόλπακ
2007–2008 ΠΑΟΚ
2008–2010 ΑΕΚ
2010–2012 Ηλυσιακός
2012–2013 Μπράουντσβαϊγκ
2013–2015 Τρίκαλα
2015 Κόζαλιν
2015–2016 Τρίκαλα
2016 Ρέθυμνο
2017–2018 Αστάνα
2018–2019 Κολοσσός Ρόδου
