section_heading: Dolazak Marka Cubana i "Big Three" (od 1999. do 2004.)
paragraph_text: U sezoni 1999./00. Don Nelson je odlučio Nowitzkog staviti na poziciju krilnog centra i iskoristiti njegovu vještinu dodavanja lopti. Uskoro se dogodio jedan od većih događaja ne samo u Dallasu nego i u NBA ligi. Tadašnji vlasnik Ross Perot, Jr. nije imao namjeru ulagati u klub i igrače stoga je 4. siječnja 2000. godine prodao Dallas Maverickse američkom milijarderu Marku Cubanu za 280 milijuna dolara. Cuban je odmah uložio nešto novca u Maverickse kako bi osvježio franšizu. Momčadi je kupio Boeing 757 za putovanja vrijedan 47 milijuna dolara i povećao je prihode franšize na više od 100 milijuna dolara. Nakon nekog vremena i Nowitzki se oglasio i rekao što misli o novom vlasniku:„ Stvorio je sjajno okruženje u klubu, a mi samo moramo nastaviti pobjeđivati.“ Nakon Nelsonovog prebacivanja na krilnog centra i dolaska novog vlasnika, Nowitzki je konačno počeo prikazivati prave igre i poboljšavati statistike. U svojoj drugoj sezoni prosječno je postizao 17.5 poena, 6.5 skokova i 2.5 asistencija za 35.8 minuta na terenu. Devet puta ostvario je double-double učinak i čak dva puta postigao je 32 poena. Na kraju sezone bio je drugi u poretku u za igrača koji je najviše napredovao. Sudjelovao je na Rookie Challengeu i postigao 17 poena, 6 skokova i 4 asistencije te je sudjelovao i u natjecanju u tricama gdje je u prvom krugu postigao 15 poena, a u finalu izgubio od iskusnog Jeffa Hornaceka. Unatoč tome što je Nowitzki unaprijedio i igru i statistike Mavericksi nisu uspjeli izboriti doigravanje i sezonu su završili s omjerom 40-42.