Dva velika prijatelja, Dirk Nowitzki i Steve Nash, skupa su kao suigrači proveli šest godina u dresu Dallas Mavericksa. Veliko prijateljstvo dva buduća člana ”Kuće slavnih” traje i danas, a Nowitzki se s biranim riječima osvrnuo na ozljedu Stevea Nasha koja će ga udaljiti s parketa cijelu nadolazeću sezonu, a vjerojatno i poslati u mirovinu.
”Poslao sam mu poruku da sam ponosan na njega i da sam ponosan što sam bio njegov suigrač. Imali smo nevjerojatno iskustvo u Mavericksima”, rekao je Dirk i nastavio: ”Rekao sam mu da mi je netko rekao da će bijeli igrač iz Kanade visok 190 centimetara biti dva puta zaredom MVP lige, da bi mislio da je lud. Imao je fantastičnu karijeru.”
Mavericksi su u eri Nasha i Nowitzkog četiri puta ušli u doigravanje, a najbolja sezona im je bila 2002/03 kada su ostvarili 60 pobjeda u regularnoj sezoni i ispali tek u finalu Zapada protiv San Antonio Spursa.