的金州勇士队作为季后赛首轮对手，结果爆冷以2:4输给对手，令人大跌眼镜，而独行侠也都成为NBA史上第三支被八号种子淘汰的第一种子球队。
2007-08年：找回当年.2007-08赛季，球队为了争夺总冠军，用极具潜力的年轻控卫德文·哈里斯从新泽西网通过交易获得了昔日的旧将贾森·基德。然而年老的基德不复昔日之勇,交易过后的独行侠对50%胜率的球队更只取得3胜，球队在这次交易中未能得到太大提升。球队最终仅以51胜31负排名西部第7名。季后赛第一轮，独行侠队遭遇了该赛季最大的黑马新奥尔良黄