008-09年：全新的教练.瑞克·卡莱尔（Rick Carlisle）与独行侠队签约，成为新一任的独行侠队总教练。2008-09 NBA赛季，他带领独行侠以50-32完成常规赛，包括首轮4-1战胜圣安东尼奥马刺。但在西部联盟半决赛中，以1-4败于丹佛掘金。
2009-10年：再创佳绩.2009-10 NBA赛季，卡莱尔带领独行侠第二年以55-27完成常规赛，也拿下西组赛区冠军，但在首轮2-4败于圣安东尼奥马刺。
2010-11年：首度总冠军.2010