2002-03赛季，独行侠队再创佳绩，在这个NBA赛季创下60胜22负的纪录。「铁三角」—「诺维茨基—芬利—纳什」更创下在一场比赛中合共夺得100分的佳绩更带领独行侠队进入西岸决赛。当独行侠队与西岸决赛的对手马刺队打成1比1平手之际，队中的主力球员德克·诺维茨基，在第三场比赛中膝盖受伤而无法参与余下的比赛。此后球队表现大不如前，被马刺队以4:2击败。
2003-04年：火力四射.2003-04赛季，独行侠队进行两次重大的球员交换。首先，独行侠队以尼克·范艾克塞尔、埃文·埃施迈耶、普