Οκτώ χρόνια χωρίς Πρωτάθλημα ήταν πάρα πολλά για τον Παναθηναϊκό και τελικά έφτασε στην επιτυχία μετά από μεγάλη προσπάθεια και μάχη μέχρι την τελευταία αγωνιστική.
Η ομάδα έκανε πολλές αλλαγές το καλοκαίρι. Με τεχνικό διευθυντή τον Βέλιμιρ Ζάετς και προπονητή τον Ισραηλινό Ιτζάκ Σουμ, το Τριφύλλι ανανέωσε αισθητά το ρόστερ του. Σημαντική βοήθεια έδωσαν οι νεοαποκτηθέντες Παπαδόπουλος, Σανμαρτεάν, Μόρις, Γκονζάλες, Μινχ αλλά και οι παλιοί Ολισαντέμπε, Κωνσταντίνου, Σεϊταρίδης.
Οι «αιώνιοι» πήγαιναν χέρι – χέρι σχεδόν όλη τη σεζόν, το ντέρμπι του δεύτερου γύρου στη Λεωφόρο έληξε χωρίς νικητή (2-2) και το φινάλε είχε μπόλικο δράμα με πράσινο happy end σε Τούμπα, Κορυδαλλό με νίκες στο τέλος επί ΠΑΟΚ και Προοδευτικής προτού σφραγιστεί ο τίτλος με τη νίκη στον Πύργο επί του Πανηλειακού. Ήρωας της τελευταίας στιγμής ο Εμάνουελ Ολισαντέμπε.
Στο Πρωτάθλημα του 2004 έπαιξαν οι: Χαλκιάς, Νικοπολίδης, Κοτσόλης, Σεϊταρίδης, Μινχ, Βύντρα, Κυργιάκος, Γκούμας, Μόρις, Χένρικσεν, Κώτσιος, Παπαδόπουλος, Ζουτάουτας, Σανμαρτεάν, Κωνσταντίνου, Μπασινάς, Σαπάνης, Ολισαντέμπε, Φύσσας, Κωνσταντινίδης, Μάριτς, Μόρις, Γκονζάλες, Βαζέχα, Γήττας, Βλάοβιτς, Μικάελσεν, Ντεμπά, Επαλέ.