Latvijas futbola izlase 2004. gadā aizvadīja 17 spēles, no kurām četrās uzvarēja, piecās spēlēja neizšķirti, bet astoņās zaudēja.
2004. gada sezonu Latvijas izlase uzsāka ar pārbaudes spēļu turnīru Kiprā. Tajā Latvijas izlase vispirms ar rezultātu 3-1 uzvarēja Kazahstānu, bet tad piedzīvoja zaudējumus pret Ungāriju (1-2) un Baltkrieviju (1-4). Turpinājumā Latvijas izlase aizvadīja vēl 3 draudzības spēles - izbraukumā Latvija uzvarēja slovēņus ar 1-0, kā arī savā laukumā spēlēja neizšķirti 0-0 un 2-2 ar attiecīgi Islandes un Azerbaidžānas izlasēm. Spēlē pret Slovēniju komandas kapteinis Vitālijs Astafjevs kļuva par pirmo izlases futbolistu, kurš sasniedzis 100 nospēlēto spēļu skaitu izlasē.
Jūnijā Latvijas izlase pirmoreiz piedalījās Eiropas čempionāta finālturnīrā, kas norisinājās Portugālē. Tajā Latvija bija ielozēta D apakšgrupā kopā ar Čehijas, Nīderlandes un Vācijas izlasēm. Pirmajā spēlē Latvijas izlase zaudēja Čehijas valstsvienībai ar rezultātu 1-2, lai arī pirmajā puslaikā bija vadībā ar 1-0 pēc Māra Verpakovska precīzā sitiena. Nākamajā spēlē Latvija tikās ar Vāciju, nospēlējot 0-0 un izcīnot vēsturisku neizšķirtu. Turnīra pēdējā spēlē Latvijas izlase piedzīvoja zaudējumu Nīderlandes izlasei ar rezultātu 0-3. Grupā Latvijas izlase ar 1 iegūto punktu ieņēma 4. vietu, bet visā finālturnīrā 14. vietu.
Augustā Latvijas izlase Skonto stadionā draudzības spēlē zaudēja Velsas futbola izlasei ar 0-2.
Septembrī Latvijas futbola izlase uzsāka dalību 2006. gada Pasaules kausa kvalifikācijas turnīrā. Pirmajā spēlē Latvijas izlase savā laukumā piekāpās Portugāles izlasei ar 0-2. Šās spēles 60. minūtē no rezervistu soliņa par neapmierinātības paušanu ar tiesneša darbību tika izraidīts Latvijas izlases galvenais treneris Aleksandrs Starkovs, kuram FIFA piešķīra arī 6 spēļu diskvalifikāciju.[1] Turpmākajās spēlēs Latvijas izlases spēles no rezervistu soliņa vadīja trenera palīgs Jurijs Andrejevs. Nākamajās kvalifikacijas turnīra spēlēs Latvijas izlase izbraukumā uzvarēja Luksemburgu (4-3), savā laukumā zaudēja Slovākijai (1-4), Skonto stadionā spēlēja neizšķirti 2-2 ar Igauniju un izbraukumā uzvarēja Lihtenšteinu (3-1). Pēc spēles ar Lihtenšteinas izlasi Starkovs atstāja Latvijas izlasi un viņa vietu galvenā trenera amatā ieņēma Andrejevs.
Gadu Latvijas izlase noslēdza decembrī ar pārbaudes spēļu turnīru Bahreinā. Pirmajā spēlē Latvija zaudēja Omānai ar 2-3. Otrajā spēlē pret Bahreinas izlasi pamatlaiks noslēdzās ar rezultātu 2-2, bet pēcspēles 11 m sitienu sērijā Latvija zaudēja ar 2-4.
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis (Artūrs Zakreševskis 90'), Dzintars Zirnis — Imants Bleidelis (Jurģis Pučinsks 78'), Vitālijs Astafjevs, Juris Laizāns, Andrejs Rubins — Marians Pahars (Vladimirs Koļesņičenko 78'), Māris Verpakovskis (Vīts Rimkus 72').
Latvija: Andris Vaņins — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis, Dzintars Zirnis — Jurģis Pučinsks, Valentīns Lobaņovs (Ģirts Karlsons 87'), Vladimirs Koļesņičenko, Andrejs Rubins — Vīts Rimkus (Kristaps Blanks 73'), Gatis Kalniņš.
Latvija: Andrejs Pavlovs — Aleksandrs Isakovs (Artūrs Zakreševskis 20'), Igors Stepanovs, Mihails Zemļinskis, Dzintars Zirnis — Imants Bleidelis, Valentīns Lobaņovs (Māris Smirnovs 75'), Vladimirs Koļesņičenko (Vladimirs Žavoronkovs 73'), Andrejs Rubins — Vīts Rimkus (Kristaps Blanks 73'), Gatis Kalniņš (Ģirts Karlsons 69').
Latvija: Aleksandrs Koliņko — Dzintars Zirnis, Aleksandrs Isakovs, Artūrs Zakreševskis, Oļegs Blagonadeždins — Imants Bleidelis, Valentīns Lobaņovs, Vitālijs Astafjevs (Andrejs Rubins 71'), Juris Laizāns — Marians Pahars (Andrejs Prohorenkovs 20'; Andrejs Štolcers 83'), Māris Verpakovskis (Vīts Rimkus 75').
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Artūrs Zakreševskis, Oļegs Blagonadeždins — Juris Laizāns, Valentīns Lobaņovs (Marians Pahars 69'; Andrejs Štolcers 80'), Vitālijs Astafjevs, Andrejs Rubins — Māris Verpakovskis, Andrejs Prohorenkovs (Vīts Rimkus 78').
Latvija: Andrejs Piedels — Dzintars Zirnis, Igors Stepanovs, Mihails Zemļinskis, Oļegs Blagonadeždins (Igors Korabļovs 62') — Imants Bleidelis (Valentīns Lobaņovs 46'), Juris Laizāns (Mihails Miholaps 86'), Vitālijs Astafjevs, Andrejs Rubins — Vīts Rimkus (Andrejs Prohorenkovs 46'), Māris Verpakovskis (Andrejs Štolcers 64').
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis, Oļegs Blagonadeždins — Imants Bleidelis, Valentīns Lobaņovs (Vīts Rimkus 90'), Vitālijs Astafjevs, Andrejs Rubins — Andrejs Prohorenkovs (Juris Laizāns 72'), Māris Verpakovskis (Marians Pahars 81').
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis, Oļegs Blagonadeždins — Imants Bleidelis, Valentīns Lobaņovs (Juris Laizāns 70'), Vitālijs Astafjevs, Andrejs Rubins — Andrejs Prohorenkovs (Marians Pahars 67'), Māris Verpakovskis (Dzintars Zirnis 90+2').
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis, Oļegs Blagonadeždins — Imants Bleidelis (Andrejs Štolcers 83'), Valentīns Lobaņovs, Vitālijs Astafjevs, Andrejs Rubins — Andrejs Prohorenkovs (Juris Laizāns 74'), Māris Verpakovskis (Marians Pahars 62').
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis, Oļegs Blagonadeždins (Igors Korabļovs 74') — Mihails Miholaps (Igors Semjonovs 61'), Valentīns Lobaņovs, Juris Laizāns, Andrejs Rubins — Andrejs Prohorenkovs (Vīts Rimkus 66'), Māris Verpakovskis.
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis, Juris Laizāns — Imants Bleidelis, Valentīns Lobaņovs, Vitālijs Astafjevs, Andrejs Rubins — Andrejs Prohorenkovs (Vīts Rimkus 76'), Māris Verpakovskis.
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis — Imants Bleidelis (Andrejs Prohorenkovs 323'), Juris Laizāns, Valentīns Lobaņovs, Vitālijs Astafjevs, Andrejs Rubins — Vīts Rimkus (Igors Semjonovs 64'), Māris Verpakovskis.
Latvija: Aleksandrs Koliņko — Igors Korabļovs, Aleksandrs Isakovs, Māris Smirnovs, Dzintars Zirnis — Imants Bleidelis (Igors Semjonovs 86'), Valentīns Lobaņovs, Vitālijs Astafjevs (Vladimirs Koļesņičenko 90'), Juris Laizāns — Vīts Rimkus (Mihails Miholaps 76'), Māris Verpakovskis.
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs (Andrejs Rubins 46'), Mihails Zemļinskis, Dzintars Zirnis — Imants Bleidelis (Vīts Rimkus 81'), Valentīns Lobaņovs, Vitālijs Astafjevs, Juris Laizāns — Andrejs Prohorenkovs, Māris Verpakovskis.
Latvija: Aleksandrs Koliņko — Aleksandrs Isakovs, Igors Stepanovs, Mihails Zemļinskis, Dzintars Zirnis — Imants Bleidelis, Vitālijs Astafjevs, Juris Laizāns (Valentīns Lobaņovs 90'), Andrejs Rubins (Artūrs Zakreševskis 90+2') — Vīts Rimkus (Andrejs Prohorenkovs 59'), Māris Verpakovskis.
Latvija: Andris Vaņins — Igors Korabļovs, Artūrs Zakreševskis, Māris Smirnovs, Oļegs Blagonadeždins (Vladimirs Žavoronkovs 1') — Aleksejs Višņakovs, Viktors Morozs, Vladimirs Koļesņičenko (Gatis Kalniņš 53'), Igors Semjonovs (Kristaps Blanks 68') — Vīts Rimkus, Andrejs Rubins.
Latvija: Deniss Romanovs — Igors Korabļovs, Artūrs Zakreševskis, Māris Smirnovs, Vladimirs Žavoronkovs — Aleksejs Višņakovs (Blanks 82'), Vladimirs Koļesņičenko, Viktors Morozs, Ruslans Mihaļčuks (Igors Semjonovs 46') — Vīts Rimkus (Gatis Kalniņš 64'), Andrejs Rubins.