弗伦茨、克里斯·米尔斯和吉里·威尔什与波士顿凯尔特人队交换安东尼·沃克和托尼·德尔克。经过重大的重组后，独行侠队又一次晋身季后赛。拥有「铁三角」和本季最佳第六人贾米森的独行侠队,勇夺NBA的最佳进攻球队的奖项。独行侠队两名的新秀球员，约什·霍华德和马奎斯·丹尼尔斯对发队造成直接冲击。然而，独行侠队在季后赛第一圈被萨克拉门托国王队击败，比独行侠更佳的防守球队。独行侠队须重整以进攻为主的战略。
2005-06年：擦身而过.2005-06赛季，独行侠队经过多番的重组以及聘请艾弗里·约翰逊