Dallas Mavericksin kausi NBA-koripalloliigassa päättyi toisena vuotena perätysten pettymykseen ja karsiutumiseen heti ensimmäisellä pudotuspelikierroksella. Joukkueen omistaja Mark Cuban ryhtyi nopeasti toimiin. Hän irtisanoi joukkueen päävalmentajan Avery Johnsonin eilen.
Johnson valmensi Dallasia yli kolme vuotta ja vielä hyvin. Hänen aikanaan Dallas voitti runkosarjassa 194 ottelua 264:stä. Johnson nousi päävalmentajaksi Dallasin entisen valmentajavelhon Don Nelsonin apujoukoista. Pudotuspeleissä Johnson ei saanut joukkueesta irti kaikkea: voittoja tuli 22 ja tappioita 24.
Johnsonin johdolla Dallas eteni keväällä 2006 NBA:n loppuotteluun, jossa se kuitenkin hävisi Miamille vaikka johti sarjaa jo 2-0. Menestys runkosarjassa toi Johnsonille Vuoden valmentajan arvon.
Viime vuonna Dallas hallitsi NBA:n runkosarjaa, mutta kärsi järkyttävän tappion pudotuspelien ensimmäisellä kierroksella Golden Statelle.
Tänä vuonna Cuban masinoi kesken kauden monimutkaisen kaupan, jolla joukkueeseen hankittiin takamiestaituri Jason Kidd. Jälleen Dallas kuitenkin putosi heti ensimmäisellä kierroksella.