行侠队使用第19轮签下的帕特·盖瑞蒂加上其他球员和未来的选秀权从凤凰城太阳手中交易来了当时还是年轻球员的史蒂夫·奈许。而也就是这两次成功的球员交易使得独行侠队逐渐成为了一支NBA强队。
1999-2001年：季后赛首轮游.2000-01赛季,独行侠在老尼尔森教练带领下,以53胜29负的成绩时隔10年重返季后赛,首轮对上尽显老态的犹他爵士上演让二追三逆转,成功淘汰对手晋级.不过在第二轮遇到添·邓肯率领的圣安东尼奥马刺,由于经验不足,以1:4惨败.
2001-02