Nowitzki a connu un départ rocheux : avant la saison 1998-99 de la NBA, le commissaire de la NBA, David Stern, voulait introduire un plafond salarial, ce qui a amené le syndicat des joueurs de la NBA à déclarer une grève, la combinaison mettant en péril toute la saison.
Nowitzki a commencé à jouer à la NBA en 1998.