，独行侠队经过多番的重组以及聘请艾弗里·约翰逊作为教练，在他的带领之下重整球队。并组成了以诺维茨基、特里和霍华德为核心的新阵容。在这一赛季中获得了60胜22负的佳绩，教练约翰逊更获得NBA最佳教练奖项。在季后赛，独行侠队在西区准决赛的第七场凭着德克·诺维茨基的突出表现和比对手更佳的板凳球员，在延长赛胜出，以总比数4：3惊险的击败卫冕冠军的马刺。在西区决赛，他们继续以优秀的表现以总比数4：2击败太阳，打破球队历史，首次晋身NBA总决赛。然而，独行侠在总决赛中，面对着同样是也是首次晋身NBA总决赛的迈阿密热