Seria Madden powszechnie uważana jest za najlepszy symulator footballu amerykańskiego. Kolejne odsłony jak zwykle w przypadku sportowych tasiemców EA (NBA Live, FIFA) nie wnoszą żadne rewolucji. W przypadku Maddena jednak nie muszą, ponieważ seria jest naprawdę udana a zaimplementowane poprawki w wydaniu 2004 dodają głębi i tak już dobremu systemowi gry znanemu z wydania 2003.
Gra oczywiście posiada pełna licencje, tak wiec mamy do dyspozycji wszystkie kluby ligi NFL wraz z aktualnymi na dany sezon składami. Jedna z najważniejszych zmian jest tak zwana Playmaker Control; dzięki niej możemy kontrolować na bardzo szeroka skale to, co dzieje się na boisku wydając polecenia poszczególnym formacjom i zawodnikom reagując tym samym bardzo szybko w obronie na to, co dzieje się na ekranie, czy tez bez zwłoki inicjować nasze pomysły na skuteczną grę w ataku. Druga ważna nowość to tryb Owner Mode, gdzie dochodzą dodatkowo opcje menedżerskie – rozbudowujemy stadion, zatrudniamy personel, ustalamy ceny biletów czy wysokość ceny dla kluczowych zawodników. Doskonale prezentuje się rozbudowana Książka Zagrań, w której korzystamy często przy wyborze taktyki na dany mecz; możemy sami tworzyć też własne style gry i zapisywać je w tym miejscu. Grafika została nieco poprawiona w stosunku do poprzedniej części i choć zmiany w tej materii nie są bardzo znaczące, to jednak Madden NFL 2004 jest jedna z najładniejszych sportowych gier. Dźwięk jak zwykle w przypadku produkcji spod marki EA, trzyma również bardzo wysoki poziom.