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