section_heading: Dolazak Marka Cubana i "Big Three" (od 1999. do 2004.)
paragraph_text: Na početku sezone 2001./02. Nowitzki je potpisao novi šestogodišnji ugovor vrijedan 90 milijuna dolara te postao drugi najplaćeniji Nijemac iza Michaela Schumachera. Nastavio je napredovati i prosječno je postizao 23.4 poena, 9.9 skokova i 2.4 asistencije. Izabran je u All-NBA drugu petorku i na svoju prvu od osam All-Star utakmica. Ostvario je 13 utakmica s minimalno 30 poena te zauzeo treće u tom učinku iza Shaquillea O'Neala i Tima Duncana. Pojačani Nickom Van Exelom, sjajnim šestim igračem, "Big Three" je dobio željenu potporu i uvjerljivo završio sezonu s omjerom 57-25. U doigravanju lagano su prošli Garnettove Timberwolvese rezultatom 3-0, a Nowitzki je nadvisio Garnetta s prosjekom od 33.3 poena nasuprot 24 poena tijekom serije. U drugom krugu čekali su ih Sacramento Kingsi. Nakon što je serija bila izjednačena na 1-1, trener Kingsa Rick Adelman promijenio je taktiku u obrani. Dok je u prve dvije utakmice Chris Webber čuvao Nowitzkog jedan na jedan, sada je Adelman u obranu uključio i Hedu Turkogla koji će svojom brzinom biti odmah uz Nowitzkog, a pri pokušaju proboja Webber će pomagati u udvajanju. U trećoj utakmici u Dallasu, Mavericksi su izgubili 125:119, a Nowitzki je postigao samo 19 poena. Poslije utakmice izjavio je:„ Jednostavno nisam mogao proći Turkogla, a i ako sam uspio bio bih udvojen i to bi dovelo do puno pogrešaka.“ Četvrta utakmica također je bila razočaravajuća za Maverickse. Unatoč vodstvu od 15 poena razlike i izbacivanjem Divca i Webbera iz ritma zbog problema s osobnim pogreškama, Mavericksi su ipak izgubili rezultatom 115:113. U petoj utakmici Mavericksi se nisu mogli nositi s energičnim Kingsima te su izgubili utakmicu rezultatom 114:101 i ponovno ispali iz doigravanja. Na kraju sezone Nowitzki je ipak dobio priznanje za najboljeg europskog igrača godine po izboru magazina "Gazzetta dello Sport."