NHL Rivals 2004 er den første NHL-tittelen for Xbox, utviklet av MGS (Microsoft Game Studios), og den andre tittelen utviklet under XSN Sports-banneret - utviklingsteamets første forsøk på hockey på konsoll. På tidspunktet for utgivelsen var det visuelle i dette spillet det viktigste salgsargumentet, med hver spillers ansikt kartlagt på modellen deres i spillet. Spillet har en fullt animert polygonal mengde, tonnevis av bevegelsesfangede animasjoner, NHL-lisensierte spillere, lag og arenaer. Utseendet og følelsen av spillet er mye annerledes enn spill som EAs NHL-serie. Dette var også det første hockeyspillet på Xbox som lot spillere spille i online turneringer og ligaer over Xbox Live og XSN Sports. Listene ble oppdatert etter hvert som sesongen gikk via innholdsnedlastinger over Xbox Live, men var bare tilgjengelig i en begrenset periode. Rivals 2004 har spillmodusen 3-mot-3 damhockey. Denne spillestilen for pickup-spill er ment for de som foretrekker øyeblikkelig action, og den kan også spilles over Xbox Live. Spillere kan koble til og bli med på et rekreasjonsspill som er ment å simulere de morsomme pickup-spillene som mange mennesker spilte som barn. Spillet er arkadelignende, med raskt spill og rask pasning via en knapp eller i spesifikke retninger ved å bruke den analoge pinnen.