Gameplay in Madden 2004 focuses on American football, allowing players to control their favorite teams and players as they compete in matches. The gameplay is centered around strategic team play, including tactics such as passing, rushing, and defensive formations.