奎斯·丹尼尔斯对发队造成直接冲击。然而，独行侠队在季后赛第一圈被萨克拉门托国王队击败，比独行侠更佳的防守球队。独行侠队须重整以进攻为主的战略。
2005-06年：擦身而过.2005-06赛季，独行侠队经过多番的重组以及聘请艾弗里·约翰逊作为教练，在他的带领之下重整球队。并组成了以诺维茨基、特里和霍华德为核心的新阵容。在这一赛季中获得了60胜22负的佳绩，教练约翰逊更获得NBA最佳教练奖项。在季后赛，独行侠队在西区准决赛的第七场凭着德克·诺维茨基的突出表现和比对手更佳的板凳球员，