球队史上最佳战绩，并且首度获得常规赛冠军。球队明星诺维斯基更获颁NBA最有价值球员奖，是独行侠历史上首位获此殊荣的球员，也都是首位获奖的欧洲球员，而NBA则是连续3年将奖项颁给美国本土以外的球员。只不过，独行侠在季后赛碰上前球队教练老尼尔森率领的金州勇士队作为季后赛首轮对手，结果爆冷以2:4输给对手，令人大跌眼镜，而独行侠也都成为NBA史上第三支被八号种子淘汰的第一种子球队。
2007-08年：找回当年.2007-08赛季，球队为了争夺总冠军，用极具潜力的年轻控卫德文·哈里斯