行侠一个出色的NBA赛季，在赛季中期，球队成绩更名列西区第一，总教练尼尔森还成为西区明星队总教练。独行侠队在新主场的第一个NBA赛季创下了57胜25负的纪录。 另外在本赛季，独行侠队以朱旺·霍华德、蒂姆·哈达威和唐尼尔·哈维与丹佛掘金队交换拿芬斯、尼克·范埃克塞尔、阿杜华谦和艾弗里·约翰逊这四个球员。达拉斯独行侠队在季后赛第一圈成功击败明尼苏达森林狼队，不过第二圈被萨克拉门托国王队踢出局。
2002-03年：铁三角.2002-03赛季，独行侠队再创佳绩，在这个NBA赛季创下60胜2