La temporada 2003-04 de la NBL fue la 26.ª temporada de competición desde su creación en 1979. Un total de 12 equipos participaron en la liga. Esta temporada marcó la primera temporada de la NBL en la que participaron los New Zealand Breakers , el primer equipo neozelandés en la competición australiana. Además, los Canberra Cannons fueron sustituidos por los Hunter Pirates .
La temporada regular 2003-04 se desarrolló durante 22 rondas entre el 1 de octubre de 2003 y el 29 de febrero de 2004.
Actualizado a los partidos jugados el 29 de febrero de 2004. Fuente: NBL.com.au
El sistema de desempate de la NBL, tal como se describe en las Reglas y Regulaciones de la NBL, establece que en el caso de un récord idéntico de victorias y derrotas, los resultados de los juegos jugados entre los equipos determinarán el orden de clasificación.
1 West Sydney Razorbacks ganó cara a cara (2-1).