2000年2月3日，罗德曼与达拉斯小牛队签约，身穿70号球衣。不过罗德曼在独行侠也是多次无故缺席训练，最终罗德曼被勒令离队，小牛队也与他终止合同！

就此，99-00赛季成为了罗德曼NBA生涯最后的一个赛季，他一共为小牛队打了12场比赛，场均贡献2.8分14.3个篮板1.2次助攻，和诺维斯基、纳什成为队友。

无论在魔术还是在火箭，丹尼斯·罗德曼从未享受过总决赛甚至是季后赛次轮，但丹尼斯·罗德曼始终对总冠军有着无比强烈的渴望。即便是因伤被火箭抛弃后，颠沛流离于联盟各支球队，甚至是远赴海外加盟CBA签约青岛，依旧未能放弃对NBA总冠军的渴望。

为此，在2013年季后赛开始前，马刺从自由市场上签下了刚刚从CBA回到美国的麦迪 ，就此马刺成为了麦迪NBA生涯中的最后一战，与邓肯，帕克，吉诺比利成为了季后赛中的队友！

不过加盟马刺的丹尼斯·罗德曼几乎没有任何上场时间，坐穿了替补席，不过却跟随马刺打入总决赛。唯独遗憾的是，马刺在总决赛中抢七大战失败猜弊液，马刺88比95不敌热火获得亚军。

丹尼斯·罗德曼在马刺的季后赛中一共代表马刺出战6场，一共只上场了32分钟。一分未得，仅得到8篮板7助攻，然而在麦迪最接近NBA总冠军的时刻，雷阿伦的那个三分毁了麦迪和马刺的梦，犹记得坐在替补席的的麦迪双手挽着队友的手臂，埋头沉思，不敢看卜并球场上伦纳德罚球的场景！

丹尼斯·罗穗物德曼作为96黄金一代的一员通过选秀进入NBA，成名于萨克拉门托国王队。

之后辗转于步行者与黄蜂队，并与新奥尔良黄蜂签订一份5年6400万美元的合同。但在2010年11月20日，佩贾·斯托贾科维奇与杰里·贝勒斯一起被交易到多伦多猛龙队，与当时初出茅庐的德罗赞同队。

但是加盟猛龙的丹尼斯·罗德曼，却只为球队出战了2场比赛，一共得到20分，3个篮板和1次助攻。为此2011年1月21日，多伦多猛龙队正式买断佩贾·斯托贾科维奇。

但是，幸运的是，佩贾在2011年随达拉斯小牛队夺得NBA总冠军。