Η Εθνική μας διαψεύδοντας όλα τα προγνωστικά για το Euro 2004, που διεξάγεται στην Πορτογαλία, κατάφερε να κάνει την έκπληξη και να προκριθεί στα προημιτελικά της διοργάνωσης, όπου θα αντιμετωπίσει την κάτοχο του κυπέλλου Γαλλία!

Ακολούθησε η Ισπανία, η οποία αν και προηγήθηκε στο 1ο ημίχρονο του δεύτερο αγώνα με τον Μοριέντες, μετά απο λάθος της ελληνικής άμυνας, δεν κατάφερε να μας κερδίσει... Ο Χαριστέας σημείωσε το χρυσό γκολ στο 66' δίνοντας έτσι έναν υπερπολύτιμο βαθμό στην εθνική μας! Οι Ισπανοί είχαν πολλές ευκαιρίες στο 2ο ημίχρονο, αλλά το σκορ έμεινε στο 1-1.
Στον τρίτο αγώνα με την βαθμολογικά αδιάφορη Ρωσία, η Εθνική Ελλάδος ξέχασε τον καλό της εαυτό και έκανε ένα πολύ άσχημο παιχνίδι.Οι Ρώσοι προηγήθηκαν μόλις στο 2ο λεπτό με γκολ του Κιριτσένκο. Η πρόκριση άρχισε να φαίνεται ένα μακρινό όνειρο, όταν ο Μπουλίκιν με κεφαλιά διπλασίασε τα τέρματα των Ρώσων, οι οποίοι ήταν οι κυρίαρχοι του αγώνα. Η Ελλάδα κατάφερε να ξαναμπεί στο παιχνίδι δύο λεπτά πριν το τέλος του πρώτου μέρους, όταν ο Βρύζας μείωσε στο σκορ. Το γκολ ήταν σωτήριο για την Εθνική μας, αφού κατέφερε να βγάλει μηδενικό παθητικό, όπως η Ισπανία, αλλά υπερτερούσε στον τομέα των γκολ που έχει πετύχει στη διοργάνωση, παίρνοντας έτσι το εισιτήριο για τους 8 αφήνοντας έξω από τη συνέχεια τους "Φούριας Ρόχας".
