Durant l'été 1998, Dirk Nowitzki est drafté à la neuvième place par les Bucks de Milwaukee. Il est immédiatement échangé contre les droits de Robert Traylor aux Mavericks de Dallas, Don Nelson, l'entraîneur de Dallas, a flairé l'incroyable potentiel du joueur. Il rejoint le meneur Steve Nash, fraîchement arrivé au sein de la franchise. Nowitzki est devenu seulement le quatrième joueur allemand de l’histoire de la NBA, après les pivots Uwe Blab et Christian Welp, et Detlef Schrempf, qui est un joueur de 35 ans des SuperSonics de Seattle, quand son jeune compatriote arrive.