Letland begon kwalificatie voor het EK 2004 met tien punten uit vier wedstrijden, alleen thuis tegen Zweden speelde het gelijk, het won de uitwedstrijd van Polen en het stond bovenaan in de groep. Nederlagen tegen Hongarije en Polen zorgde ervoor dat de eerste plaats niet meer haalbaar was en Letland stond eén punt achter op Hongarije. In een directe confrontatie wonnen de Letten met 3-1 van Hongarije met twee treffers van Māris Verpakovskis. Een 0-1 overwinning op Zweden verzekerde de Letten van een plaats in de Play-Offs met één punt achter Zweden. Letland trof in deze ronde de nummer drie van het laatste WK Turkije. De Letten wonnen de thuiswedstrijd met 1-0, maar kwam in de return met 2-0 achter. De 2-1 van Juris Laizāns was al genoeg voor deelname aan het EK in Portugal, maar de kwalificatie werd definitief na de gelijkmaker van Verpakovskis. Dezelfde speler zette Letland op dat EK op voorsprong tegen Tsjechië, maar in de laatste twintig minuten kwamen de Tsjechen toch langszij (2–1 verlies). Duitsland werd knap op 0–0 gehouden, maar tegen Nederland was Letland kansloos: 3–0. Letland eindigde met 1 punt op de laatste plaats in de groep tijdens haar EK-debuut.