[1]​ Nowitzki fue elegido en novena posición del Draft de 1998 por Milwaukee Bucks y traspasado inmediatamente a Dallas Mavericks, donde jugó desde entonces hasta su retirada en 2019.

Tanto Dirk como sus padres aceptaron la propuesta y Geschwindner llevó a cabo un plan, poco ortodoxo, de entrenamiento personal.

[7]​ Después de un año, el entrenador estaba impresionado con su pupilo, a quien le dijo: "Debes decidir si quieres jugar contra los mejores del mundo o si prefieres quedarte como un héroe en Alemania.

Si eliges lo último, pararemos de entrenar inmediatamente, porque nadie puede evitar que seas el mejor aquí.

[10]​ En la siguiente campaña, la 1995-96, Dirk se consolidó como titular al lado de la estrella finlandesa Martti Kuisma.

DJK acabó segundo en la División Sur pero no lograron promocionar después de caer 86-62 en el decisivo encuentro frente a BG Ludwigsburg.

Nowitzki relleno el vacío que dejó Kuisma con 19,4 puntos por partido y lideró al equipo a alcanzar de nuevo la segunda posición.

En 1996 el FC Barcelona quiso ficharlo, pero Nowitzki rechazó moverse del país antes de acabar sus estudios en Alemania.

[14]​ Un año después, Dirk participó en el Nike "Hoop Heroes Tour", donde jugó frente a estrellas de la NBA como Charles Barkley y Scottie Pippen.

Los Bucks deseaban al musculoso alero Robert Traylor, que había sido elegido por Dallas en sexta posición de ese mismo draft.

Y los Suns habían fijado su vista en Pat Garrity, elegido en aquel draft por Milwaukee Bucks en el puesto 19.

[21]​ Años después, Dirk destapó unas afirmaciones sobre aquella temporada como novato: "Estaba frustrado, contemplé incluso la idea de regresar a Alemania".

Nowitzki comentó sobre Cuban: "Él creó un ambiente perfecto, nosotros sólo teníamos que salir ahí fuera y ganar".

El equipo acabó con un balance de 53-29 que le valió para clasificarse, 11 años después, a playoffs.

[31]​ Sacramento asfixió en defensa a Dallas y Nowitzki mostró su frustración durante la serie, especialmente cuando desperdiciaron una ventaja de 14 puntos en el cuarto partido.

Dallas se enfrentó a Portland Trail Blazers en una serie que parecía solventarse por la vía rápida para el equipo de Nowitzki.

En el tercer encuentro, Dallas aprovechó la baja de Chris Webber para llevarse un partido agónico con prórroga incluida, 141–137.

Sin embargo, San Antonio venció los tres encuentros siguientes dejando a Dallas al borde de la eliminación.

Nowitzki volvió a recuperar sus promedios, con 26.1 puntos (mejor marca personal), 9.7 rebotes, 3.1 asistencias y 1.5 tapones.

[21]​ Además, fue tercero en la votación al MVP, detrás de su excompañero Steve Nash y Shaquille O'Neal.

Pero después, Phoenix se llevó los dos siguientes encuentros de manera muy ajustada dejando en la cuneta un año más a los Mavericks.

[21]​ Los Mavericks eliminaron con facilidad a Memphis Grizzlies en primera ronda, con un triple en los últimos segundos de Nowitzki que forzó la prórroga.

El columnista de la ESPN Bill Simmons remarcó: "Dirk está jugando a un nivel que ningún alero había mostrado desde Bird".

Dwyane Wade anotó 36 puntos, como mínimo, en cada uno de los siguientes cuatro encuentros para dar consumar la remontada (4-2) y darle a Miami Heat su primer anillo.

[53]​ La temporada 2007-08 los Mavericks volvieron a ver como caían otra vez eliminados en 1.ª ronda ante New Orleans Hornets por 4-1.

Contra todo pronóstico, Dallas, eliminaría a los Lakers en 4 partidos, con Nowitzki como uno de los jugadores más destacados.

Esta hazaña le permitió convertirse también en apenas el tercer jugador en lograr esa cantidad de puntos con un solo equipo.

Los otros que lograron esa marca fueron Karl Malone con los Utah Jazz y Kobe Bryant con Los Angeles Lakers.

Posteriormente, las gradas AT&T Center se rindieron ante él con una sonora ovación mientras Nowitzki les correspondía con aplausos y los ojos rojos por la emoción.

Nowitzki promedió 22,5 puntos, pero se vio lastrado por la lesión que le impidió rendir en plenitud de facultades.