Ο 39χρονος προπονητής που πήγε τον περασμένο Νοέμβριο στους Αρκάδες και τους οδήγησε στην παραμονή στην Σούπερ Λίγκα αλλά και στα ημιτελικά του Κυπέλλου hellas online,αποτελεί παρελθόν για την ομάδα καθώς υπήρξε διαφορά φιλοσοφίας με τους διοικούντες, όσον αφορά στον σχεδιασμό για την επόμενη σεζόν.
Η ΠΑΕ εξέδωσε ανακοίνωση για τη διακοπή της συνεργασίας των δύο πλευρών στην οποία αναφέρει:

"Παρά το γεγονός ότι υπήρχε ένας ακόμη χρόνος συνεργασίας με τον προπονητή κ. ΝΙΚΟ ΚΩΣΤΕΝΟΓΛΟΥ, λόγω διαφοράς φιλοσοφίας σε θέματα συγκρότησης της ομάδας αποφασίστηκε από κοινού η λύση της συνεργασίας μεταξύ των δύο πλευρών.

Η ΠΑΕ ΑΣΤΕΡΑΣ ευχαριστεί τον κ. ΝΙΚΟ ΚΩΣΤΕΝΟΓΛΟΥ για την προσφορά του στην ομάδα και του εύχεται καλή επιτυχία στη συνέχεια της καριέρας του".

Ο Νίκος Κωστένογλου ανέλαβε την τεχνική ηγεσία του Αστέρα στις 21 Νοεμβρίου 2008 και μέχρι το τέλος της αγωνιστικής περιόδου κοουτσάρισε σε 25 παιχνίδια πρωταθλήματος και κυπέλλου με απολογισμό 9 νίκες, 7 ισοπαλίες και 9 ήττες.