Nowitzki z drużyną z Dallas związany jest od początku występów w NBA. W drafcie został wybrany w 1998 roku z dziewiątym numerem przez Milwaukee Bucks, ale jeszcze tej samej nocy został wytransferowany do Mavericks. Na debiut musiał czekać aż do marca 1999 roku, bo rozgrywki zostały skrócone z powodu lokautu. W 2007 został wybrany najbardziej wartościowym zawodnikiem (MVP), a cztery lata później sięgnął z Teksańczykami po mistrzostwo. Jest pierwszym Europejczykiem, który osiągnął 30 000 punktów. Obecnie ma 30 260 i w klasyfikacji wszech czasów zajmuje szóste miejsce. 13 razy był wybierany do Meczu Gwiazd. W trakcie całej kariery średnio uzyskiwał 21,7 punktów oraz 7,8 zbiórek. Nowitzki zawsze podkreślał swoje przywiązanie do Mavericks i mówił, że nie wyobraża sobie, aby mógł grać w innym klubie. Od początku kariery zarobił już ponad 245 mln dolarów. Według doniesień mediów nowy kontrakt zapewni mu znacznie mniejsze wpływy niż w ostatnich latach, bo w wysokości 5 mln za sezon. Pierwszym koszykarzem, który spędził 20 lat w jednym klubie był Kobe Bryant. Gwiazdor Los Angeles Lakers karierę zakończył w ubiegłym roku. Natomiast nikt w NBA nie grał dłużej niż 21 lat. Tak długo występowali Robert Parish, Kevin Willis oraz Kevin Garnett. Aktywny pozostaje jeszcze jeden zawodnik wybrany w drafcie 1998 - 40-letni Vince Carter. Słynny "Air Canada" porozumiał się z włodarzami Sacramento Kings w sprawie jednorocznego kontraktu.