Ο Νίκος Κωστένογλου παραλίγο να φορούσε την φανέλα του Ηρακλή. Ήταν η σεζόν 2000-01 όταν πρόεδρος της ΠΑΕ ήταν ο Μυτιληναίος. Τότε του έκανε πρόταση για 300 εκ. δρχ προκειμένου να μετακομίσει από την ΑΕΚ στο Καυταντζόγλειο. Ο νυν προπονητής του Απόλλωνα Σμύρνης το σκέφτηκε αφού η πρόταση ήταν δελεαστική. Τελικά η απάντηση ήταν αρνητική και 13 χρόνια μετά εξήγησε τον λόγο.
«Είχα πενταετές συμβόλαιο με την ΑΕΚ για 500 εκ. δρχ και στα πρώτα 3 χρόνια είχα εισπράξει το μεγαλύτερο μέρος του συμβολαίου. Τότε ο πνευματικός που είχα με είπε ότι δεν θα πρέπει να φύγω από την ΑΕΚ γιατί δεν ήταν σωστό να το κάνω αφού σχεδόν είχα προπληρωθεί Μάλιστα μου είπε ότι κάποια μέρα θα γίνω και προπονητής του Δικεφάλου. Έτσι απάντησα αρνητικά στον Ηρακλή και πραγματικά στο μέλλον ανέλαβα την Ενωση….
