L'edizione 2004 di Madden NFL Football include diverse modifiche rispetto all'anno precedente. Presenta una lista completa di giocatori e squadre NFL con il monitoraggio delle statistiche. Le modalità di gioco includono la stagione regolare, i playoff e le partite di esibizione. La modalità Create-a-player consente la creazione di un giocatore NFL personalizzato, che può essere scambiato durante una stagione.