Ο Κόλεφ ξεκίνησε την περίοδο 96-97 και όλοι στην Ομόνοια ευελπιστούσαν ότι με την επάνοδο της ομάδας στη Βουλγάρικη σχολή θα επέστρεφαν και στις επιτυχίες. Διαψεύστηκαν πανηγυρικά όμως, αναγκάστηκαν στα μέσα της χρονιάς να αντικαταστήσουν τον Βούλγαρο με τον Ανδρέα Μιχαηλίδη. Για την ιστορία η ομάδα τερμάτισε στην τρίτη θέση, το μόνο παρήγορο για τους Ομονοιάτες ήταν η ακόμα χειρότερη πορεία που έκανε ο αιώνιος αντίπαλος που τερμάτισε πέμπτος.