O Νίκος Κωστένογλου ξεκίνησε ως βοηθός του Λορένσο Σέρα Φερέρ στην Α.Ε.Κ. το 2007. ΤονΤο Φεβρουάριο του 2008 διαδέχτηκε τον Ισπανό προπονητή στον πάγκο της Ένωσης, από όπου αποχώρησε τοντο Μάιο, φτάνοντας μια ανάσα από την κατάκτηση του πρωταθλήματος μετά από μια εξαιρετική πορεία με την ομάδα του δικεφάλου, έχοντας ως απολογισμό οκτώ νίκες και δύο ισοπαλίες στο πρωτάθλημα, χάνοντας την πρώτη θέση από τον Ολυμπιακό λόγω της "υπόθεσης Βάλνερ". Λίγους μήνες μετά, τον Νοέμβριο του [[2008]], ανέλαβε την τεχνική ηγεσία του [[Αστέρας Τρίπολης|Αστέρα Τρίπολης]] μέχρι τον Απρίλιο του [[2009]]. Επόμενος σταθμός της καριέρας του ήταν η [[Α.Ε. Λάρισα|Λάρισα]], στον πάγκο της οποίας διαδέχτηκε τον Άντερσεν στις αρχές του Ιανουαρίου του [[2011]]. Τον Οκτώβριο του 2011 συμφώνησε για δεύτερη φορά με την Α.Ε.Κ., αντικαθιστώντας τον [[Μανόλο Χιμένεθ]] όμως την άλλη χρονιά αποχώρησε από τους "κιτρινόμαυρους". Το Φεβρουάριο του 2014 ανέλαβε την τεχνική ηγεσία της [[Ανόρθωση Αμμοχώστου (ποδόσφαιρο)|Ανόρθωσης Αμμοχώστου]].
