In het seizoen 2005-'06 speelden ze voor het eerst de finale in de play-offs tegen de Miami Heat. Na de eerste 2 wedstrijden gewonnen te hebben, verloren ze de 4 volgende, waardoor de Heat kampioen werden. In 2010-'11 kregen de 'Mavs een herkansing. Na de eerste vier wedstrijden evenredig verdeeld te hebben, wonnen de Mavericks de derde wedstrijd in Dallas en werd in de zesde wedstrijd dankzij een overwinning in Miami de eerste titel uit de clubhistorie behaald.