4年：火力四射.2003-04赛季，独行侠队进行两次重大的球员交换。首先，独行侠队以尼克·范艾克塞尔、埃文·埃施迈耶、普奥珀耶·琼斯、艾弗里·约翰逊和里告多与金州勇士交换安托万·贾米森、丹尼·福特森、吉里·威尔什和克里斯·米尔斯。其后，独行侠队以里夫·拉弗伦茨、克里斯·米尔斯和吉里·威尔什与波士顿凯尔特人队交换安东尼·沃克和托尼·德尔克。经过重大的重组后，独行侠队又一次晋身季后赛。拥有「铁三角」和本季最佳第六人贾米森的独行侠队,勇夺NBA的最佳进攻球队的奖项。独行侠队两名的新秀球员，约什·霍华德和马奎斯·