FIFA Football 2004 představuje druhý ročník pro kapesní konzoli Game Boy Advance. Od minulého ročníku se toho moc nezměnilo, kromě toho, že hra vyšla s kosmetickými rozdíly v grafice i na Nokii N-Gage. Zároveň je to další kousek do početné série fotbalových her FIFA.
Hra obsahuje 16 národních lig. Oproti minulému ročníku byly přidány nizozemská a portugalská liga. Počet týmů ze zbytku světa se zvýšil ze 16 na 24. Naopak počet nároďáků se snížil na 37 (oproti 40 z minulého ročníku). Hra opět obsahuje oficiální licenci FIFPro - skutečná jména hráčů a týmů.
Obsahuje tyto herní režimy: Můžete si zahrát Sezónu ve vybrané lize. Vracejí se EFA Trophy a European Champions Cup. Variace na Pohár UEFA a Ligu Mistrů bez licence. Novinkou, avšak pouze pro verzi na Game Boy, jsou tři nové soutěže. Americas Club Championship proti sobě staví kluby severní, střední a jižní Ameriky. International Cup je podobný skutečnému Mistrovství Světa. Poslední je Ladder Cup (žebříčkový turnaj). Tyto tři soutěže zpřístupníte pouze při propojení z konzolí GameCube. Hra obsahuje také multiplayer, který si můžete zahrát pomocí propojovacího kabelu.
Hratelnost se nezměnila. Ovládání zůstalo stejné. Stejně tak 2D izometrické zobrazení. Hra používá obousměrné scrollování podél postranní čáry.