Para la temporada 2002–03, Don Nelson y Mark Cuban pusieron más énfasis en entrenar la defensa, especialmente en una defensa zonal con los taponadores Raef LaFrentz y Shawn Bradley guardando las espaldas. Los Mavericks ganaron sus primeros 11 partidos, y Finley, Nash y Nowitzki fueron nombrados Jugadores del Mes en la Conferencia Oeste en noviembre de 2002. En esta temporada, Nowitzki mejoró una vez más sus registros con 25.1 puntos, 9.9 rebotes y 3 asistencias y lideró a Dallas al récord de la franquicia con 60-22. Fue elegido de nuevo para el All-Star Game y para el 2º quinteto de la NBA. Acabó segundo en el Deportista Alemán del Año por detrás del saltador de esquí Sven Hannawald.