公牛王朝时代

在1995-96赛季前，罗德曼被格雷格·波波维奇贱卖到了芝加哥公牛，马刺队则得到中锋威尔·普度（Will Perdue）和其他的优惠。对此罗德曼非常生气，当交易成立时他直言：“马刺拿我换一个不会打球的家伙，可见非常怨恨我、想摆脱我，我一点也不觉得受到侮辱，受到侮辱的应该是马刺队，我不管马刺队拿我换什么，我只想离开圣安东尼奥，并让他们后悔笑不出来！”

绝大部分球迷对罗德曼言论抱着耻笑态度，同时亦期待他令公牛自我毁灭，毕竟当初罗德曼在活塞时期和公牛的迈克尔·乔丹、斯科蒂·皮蓬处于老死不相往来敌对情况，每次对垒都是打架多过打球，罗德曼各种黑手、小动作令他们深恶痛绝，而迈克尔·乔丹在NBA世界中人人都尊称他为“神”，而罗德曼则是人见人憎的“恶魔”。

结果在1995-96赛季，公牛不仅没有毁灭，战绩反而更加提升，罗德曼完美地融入公牛的三角战术，乔丹更称从来没见过有谁(罗德曼)能够那么快便学会公牛队复杂的进攻战术﹐连他都没想过自己和乔丹手携手合作能够彻底反转全世界，将公牛的胜绩从前一年的47胜35负到72胜10负，提高了整整25场比赛的胜利。球队中的罗德曼、乔丹和皮蓬都荣登那一年的全明星最佳防守第一队阵容，这也是NBA历史上第一次有三位同队球员入选同一年的最佳防守第一队，罗德曼连续第五年抓得全联盟最高的篮板数，乔丹的得分则是全联盟最高的，这也是NBA历史上第二次同一个队的两位球员夺得全联盟的最高得分和篮板球。

在季后赛公牛更是无法阻挡，第一轮3-0轻取阿朗佐·莫宁在阵的热火；第二轮4-1击退帕特里克·尤因率领的纽约尼克斯；在东部决赛对手是去年令公牛饮恨的奥兰多魔术，由两国王牌“一分钱”安芬利·哈达威和“大鲨鱼”沙奎尔·奥尼尔率领，加上拥有攻守不俗第一代公牛王朝第三号人物霍雷斯·格兰特﹐他熟识公牛的战术打法。赛前预测会是一场激烈比拼﹐第一场安芬利·哈达威和沙奎尔·奥尼尔分别拿下最高38分和27分，但是全队合共只拿83分，得分第三名的布莱恩特·肖只得5分，而罗德曼完全封锁了霍雷斯·格兰特，令其28分钟仅1投0中、1篮板，其后更受伤离场系列赛报销，更精彩的是同时成功以203公分身高、107公斤的身材去箝制216公分、150公斤的“大鲨鱼”奥尼尔，绝对是公牛横扫魔术的功臣。

总决赛对手是西雅图超音速，公牛以4比2令对手臣服，亦是历年罗德曼打得最出色的总决赛，场均7.5分14.7篮板，看似平平无奇，但实际比赛内容极其出色，出色到唯一一次出现有大量球迷(包括公牛球迷)质疑为何是迈克尔·乔丹拿下NBA总决赛最有价值球员(虽然六场比赛乔丹场均27.3分、5.3篮板、4.2助攻、1.7抢断、投篮命中率41.5%，但是在最后三场表现差劣，更出现31.6%和26.3%命中率，原因在于在最后三场改由加里·佩顿对位防守)而不是属于罗德曼，罗德曼在六场比赛中有三场进攻篮板比防守篮板还多，更有两场抢下十一个进攻篮板平了NBA总决赛最佳记录，至今仍然无人能打破，在第二场抢下十一个进攻篮板(前后合共二十个)，替公牛克服了全场39%的投篮命中率，加上当时公牛在剩下8.9秒领先3分，其中尚有两次罚球机会，然而斯科蒂·皮蓬竟然两罚全失，之后罗德曼同萨姆·帕金斯一齐抢球变成争球，争球亦不相上下，混乱中罗德曼被德特勒夫·史伦夫犯规而走上罚球线，头一球射失；第二球射入得以将分差拉开到四分；第六场在领先三比二情况下的再一次抢下十一个进攻篮板(前后合共十九个)将公牛送上冠军舞台。

比赛中除了疯狂的篮板球数量，还将自己所有擅长技能发挥到最大极限，惟妙惟肖的假摔、游走在灰色地带的小动作、强硬的防守，完完全全地将西雅图超音速球员搞得一塌糊涂、不得安宁，外线的加里·佩顿被小动作纠缠反被吹犯规，向裁判抱怨换来技术犯规，需要队友安抚情绪；文森特·艾斯丘被进攻篮板气得责骂队友；德特勒夫·史伦夫同样在进攻篮板加上多次被制造进攻犯规在暂停时踢椅子来泄愤；而最大受害者分别是弗兰克·布里克考斯基和肖恩·坎普，场场都被罗德曼搞得气急败坏、狼狈不堪却又无可奈何只能苦笑连连，前者在第一场比赛只是上场短短两分钟就被制造一级故意犯规再追加技术犯规迅速地离场；到了第三场在乔丹罚球时突然被满面笑容看着，之后几回合的攻防被制造二级故意犯规，后者第一场关键时刻被小动作纠缠，之后大动作反击被吹第六犯离场。之后每场都经常被制造犯规，第六场也六犯离场，平均每场有4.6次犯规。

当时西雅图超音速教练乔治·卡尔在总决赛完结后讲出以下两段话：“篮下每当大家要准备抢篮板之时，一颗五颜六色的头就会忽然升空，并将球抢入自己的双手里，这实在是让我们感到无比的头痛。”、“当你评估系列赛时，我不知道谁是MVP，但是丹尼斯·罗德曼嬴下两场比赛，丹尼斯·罗德曼是他们(公牛)成功(拿下NBA总冠军)的原因。”

当时公牛正在欢天喜地庆祝，其中有记者访问迈克尔·乔丹，内容大致是“丹尼斯·罗德曼有同你竞争NBA总决赛最有价值球员的可能吗？”而全世界公认好胜心、不服输方面无人能出其右的迈克尔·乔丹回答：“毫无疑问地我认为他绝对有这个资格，他的表现实在是太惊人！”但最终迈克尔·乔丹还是以5票打败肖恩·坎普的3票和丹尼斯·罗德曼的2票拿下NBA总决赛最有价值球员，同时亦是他篮球生涯中拿下六次NBA总决赛最有价值球员最具争议性的一次。

罗德曼在之后的1997和1998年又帮助公牛蝉联了总冠军，取得3连冠的伟业。

罗德曼以球场出格的行为所被大家熟知，著名的有1996年4月16日在一场比赛中因不服裁判Ted Bernhardt的判决而发生争执，之后他头槌Bernhardt，事发后惹起了不小风波，罗德曼被联盟罚款25,000美金和禁赛五场[4]。另一个丑闻发生在1997年1月15日与明尼苏达森林狼队的比赛中。当时罗德曼在一次拼抢篮板过程中脚下拌蒜撞到了场外的摄影师Eugene Amos，摔倒后心存不满的罗德曼往摄影师的腹股沟踢了一脚[5]。尽管罗德曼马上被处以技术犯规一次，最后罗德曼被处以补偿摄影师Eugene Amos损失费200,000美金以及联盟的11场禁赛，这是当时联盟最长的禁赛纪录。

罗德曼在1997-98赛季后离开公牛队，公牛也因乔丹的第二次退役和斯科蒂·皮蓬的离去而进入了重建阶段。与此同时罗德曼也结束了他最后一个重要的NBA赛季，之后的他只是短暂有限的出现在其他的NBA球队中。罗德曼是NBA90年代最出色的篮板手，连续7年取得篮板王头衔，他在防守方面足以应付从迈克尔·乔丹、斯科蒂·皮蓬、魔术师约翰逊和拉里·伯德这样的外线攻击手到沙奎尔·奥尼尔、阿伦佐·莫宁、肖恩·坎普、卡尔·马龙、查尔斯·巴克利这样的强力内线。