ダラス・マーベリックス
1998-1999シーズンのNBAはロックアウトによるシーズン短縮という初めての事態を経験し、ノヴィツキーのルーキーシーズンは例年より4ヶ月近くも遅れて始まり、先発パワーフォワードに抜擢されるも、まだ線の細かったノヴィツキーはNBAのフィジカルなプレイに馴染めず、特にディフェンスでは簡単に相手に押し負けてしまい、ディフェンスができない(Dがない)と揶揄する意味で"Irk Nowitzki"と呼ばれた。19勝31敗の成績でシーズンを終えた。
1999-00シーズン、ネルソンはノヴィツキーのパス技術をより活かすためにポイントフォワードに起用し、ノヴィツキーも徐々に本来の実力を発揮するようになった。エースのマイケル・フィンリーにノヴィツキー、セドリック・セバロスに率いられ、前年の19勝31敗から40勝42敗と勝率を伸ばしたが、プレーオフには惜しくも届かなかった。
マブズがリーグ屈指の強豪へと成長を始めるのは、インターネット関連事業で財をなしたマーク・キューバンが2000年1月14日に自身が熱烈なファンであった ことから、チームを2億8500万ドルで買い取り、オーナーに就任してからだった。キューバンはその後も豊富な資金力を活かしてチームの補強に取り組んだ。
2000-2001シーズンは、過去10年間プレーオフ出場を逃してきたことを忘れさせるかのように、53勝29敗の好成績でレギュラーシーズンを乗り切り、プレーオフへ第5シードで出場し、1stラウンドは、ユタ・ジャズを3勝2敗で勝ち抜き、カンファレンス・セミファイナルへ駒を進めたが、第1シードのサンアントニオ・スパーズに1勝4敗で敗退した。
2018年のドラフトでは全体5位でオクラホマ大学のトレイ・ヤングを指名したが、直後にアトランタ・ホークスとトレードを行い、ヤングと引き替えにホークスが全体3位で指名したユーロリーグ、レアル・マドリード・バロンセストのルカ・ドンチッチを獲得した。
2018-2019シーズンは33勝49敗で3年連続でプレーオフを逃したが、ドンチッチが新人王を受賞し、シーズン中にはニューヨーク・ニックスとのトレードでクリスタプス・ポルジンギスを獲得するなど収穫もあった。またこのシーズン限りで長年チームを支えたノヴィツキーが引退した。
2019-2020シーズンは、2年目のドンチッチが開幕からMVP級のパフォーマンスを見せチームを牽引。前シーズンを怪我で全休した新加入のポルジンギスも完全復活の兆しを見せ、このデュオを中心に開幕から白星を積み重ねる。さらにドンチッチが欠場している間にイースタンカンファレンスの首位を独走していたミルウォーキー・バック