Die Saison 2003/04 der österreichischen Eishockey-Nationalliga wurde mit acht Mannschaften ausgespielt. Titelverteidiger war der EK Zell am See, der die Meisterschaft jedoch nicht verteidigen konnte. Neuer Titelgewinner war der EC Red Bull Salzburg, der sich zu einem Aufstieg in die Bundesliga entschloss und parallel mit einem Farm Team in der zweiten Spielklasse antreten sollte.
Mit dem Finalsieg über den EC-TREND Dornbirn verschlossen die Red Bulls Salzburg den Aufstieg in die Bundesliga, nannten aber für die nächste Saison auch ein „Farmteam“ für die Nationalliga, das als Talenteschmiede dienen soll.
Verteidiger: Marc Brabant, Stefan Pittl, Vereinigte Staaten Brian McCarthy, Peter Dilsky, Vereinigte Staaten Rob Donovan, Andreas Ban, Andreas Ratschiller, Stephan Hochenberger, Martin Schneider
Angreifer:Kanada Rejean Stringer, Sheldon Moser, Patrick Brabant, Markus Ausweger, Thomas Frühwirth, Alexander Tomanek, Martin Harkamp, Daniel Zach, Florian Wilhelm, Simon Kumposcht, Andreas Muschlin, Dietmar Rainer, Christoph Hirsch, Mario Mühllechner, Harald Purkhard