Η κατάσταση βελτιώθηκε το καλοκαίρι με την πρόσληψη του Φερνάντο Σάντος, ο οποίος τον είχε γνωρίσει από το ελληνικό πρωτάθλημα κατά τη θητεία του στον πάγκο της ΑΕΚ, αλλά και του ίδιου του Παναθηναϊκού επί ένα μικρό διάστημα προ τετραετίας (την εποχή του σοβαρού τραυματισμού). Ο Πορτογάλος τεχνικός έφερε μαζί του από την ΑΕΚ τον Κώστα Κατσουράνη και καθιέρωσε στην ενδεκάδα αμφότερους τους θριαμβευτές του Euro 2004, για να συγκροτήσουν ένα αξιόλογο τρίο με το εγχώριο αστέρι της μεσαίας γραμμής, τον Πετίτ.