Nowitzki y Nash lideraron a los Mavericks a una racha de 14 victorias consecutivas para abrir la temporada hasta llegar a las Finales de la Conferencia Oeste, donde perdieron ante los eventuales campeones de la NBA, los San Antonio Spurs, cuatro juegos a dos.