A játék főbb újdonságai közé tartozik az interneten keresztül frissíthető játékoskeretek, az új forgatókönyv-mód, a spontán játékokat mintázó mód és az ahhoz tartozó négy új pálya, az új játékosoknak tervezett mód, amelyben Derek Jeter részletezi a játékot, a kibővített visszavonult játékosokból álló csapatok, melyekben már a néger baseball-ligákban játszott játékosok is szerepelnek. A játék spanyol nyelvű hangkommentárt is kapott, ezzel az All-Star Baseball 2004 lett az első spanyol nyelvű hangkommentárt tartalmazó videójáték. További újdonságok közé tartozik a mérkőzések közbeni mentés lehetősége, illetve az előző játék Donruss-baseballkártyáit a Fleer kártyáival váltották. A 2004-ben összesen közel kétórányi, Derek Jeter és Bob Brenly által narrált stadionbemutató-videók, illetve egyéb multimédiás tartalmak, így összesen közel félórás, Jeterrel, Cal Ripken Jr.-ral és Buck O’Neallel készített interjúk is helyet kaptak.
A játék Xbox-verziója a tervek szerint támogatta volna az Xbox Live szolgáltatáson keresztüli internetes többjátékos módot, azonban az végül nem került be a végső változatba.
A Metacritic kritikaösszegző weboldal adatai szerint a játék GameCube- és PlayStation 2-verziója általánosságban kedvező, míg az Xbox- és a Game Boy Advance-változata megosztott vagy átlagos kritikai fogadtatásban részesült.
Az Eludamos 2011-ben közzétett retrospektív elemzésében kiemelte, hogy az All-Star Baseball 2004 a kortársaival ellentétben nem a játékmechanikai és irányításbeli funkciók innovációjára, hanem a baseballtörténelem előtti tisztelgésre helyezte a hangsúlyt, így az messze a kereskedelmi élettartamán felül is jelentőségteljes játékélmény maradhatott.
↑Goldstein, Hilary (2003. február 5.). "ASB Extras". IGN (angol nyelven). Ziff Davis. Hozzáférés: 2019. december 31.
↑Noah, Steve (2003. január 14.). "All-Star Baseball 2004 Interview". Operation Sports (angol nyelven). 2003. április 22. dátummal az eredeti címről archiválva. Hozzáférés: 2019. december 31.