La temporada 2003-04 vio una ofensiva impulsada las adquisiciones de Antoine Walker y Antawn Jamison, pero también una caída en las contribuciones de Nash en anotación.