在马刺队，罗德曼每次迟到都会被罚款500美元，但在公牛队，主教练菲尔杰克逊只罚款他5美元，并且在赛季中经常让他休假。罗德曼飞往拉斯维加斯，常常在兴奋的时候忘记了回到球队的时间。有一次乔丹亲自来到门口，把他从床上抱了起来。色情明星卡门穿着床单躲在沙发后面。据说乔丹亲自去赌场摸了几把。这大概就是“禅师”菲尔·杰克逊的管理艺术。
1996年东部决赛，公牛队拿下前两场比赛，但内线却被魔术队打爆。第二场比赛，奥尼尔拿下36分16篮板。他的对手公牛队球员卢克·朗利得到0分和5次犯规。第三场比赛前，菲尔·杰克逊问罗德曼：“你能单独防守奥尼尔吗？”罗德曼一言不发地接受了挑战。身高差15厘米，体重差110公斤nba巨星乔丹皮蓬罗德曼，罗德曼用身体展现力量，用各种小动作钻进裁判看不到的奥尼尔心态。
“鲨鱼”肘部一挥，罗德曼躺倒了。裁判本着“不碰他怎么会摔倒”的理念，吹了奥尼尔犯规。第三局，“大鲨鱼”瞬间变成了“小鱼”。全场比赛他只得到17分，并遭遇4次犯规。他的心态太爆炸了，罚球9投1中。核心球员受到限制，魔术整个进攻陷入瘫痪，只得到67分。公牛队再下一城，第四场完成横扫。
1996年总决赛，罗德曼将自己的防守技巧发挥到了极致。除了肉体上的攻击，他还攻击心灵。 “来来来，你敢的话就来打我吧！”他用言语挑衅超音速替补中锋布里科夫斯基，后者正要举手，罗德曼倒地。布里科夫斯基被裁判吹了技术犯规，罗德曼站起来继续哀伤：“你怎么连犯规都不能犯？”布里科夫斯基脆弱的心脏再次受到重击，他不断向裁判抱怨裁判难以忍受。
第二次技术犯规被布里科夫斯基罚下，罗德曼满脸坏笑地向他挥手告别。 10分20篮板9分19篮板。超音速队主教练乔治·卡尔坦言，公牛队在总决赛中赢下的四场比赛中有两场都是被罗德曼“偷走”的。在公牛队的三年里，罗德曼的篮板数领先联盟。算上之前的四年，他连续七年霸榜。
乔丹对待罗德曼的方式就是让他做自己擅长的事情，篮板和防守。罗德曼的工作也很简单，抢下篮板球，传给“红烧蛋”。罗德曼很少和乔丹说话，也从不去过乔丹的房间。他知道自己的人生轨迹，与乔丹几乎没有交集。他们不会成为生活中的朋友，但可以成为一起赢得冠军的伙伴。
1997-98赛季皮蓬因伤缺阵时，乔丹对罗德曼说：“现在皮蓬不再需要我和你来带动球队了”、“我知道你有时在比赛中搞砸了”、“吃到技术犯规” ”。 、“我也理解你想塑造的人设”、“但现在不合适”、“我需要你留在场上”、“而不是被裁判驱逐！”
罗德曼大部分时间表现都不错，但有一次他实在忍不了，被驱逐了。乔丹很生气，但他并不想去找罗德曼，而是想看看罗德曼的反应。那天晚上，罗德曼敲开了乔丹的门。这是他第一次来到乔丹的房间。他向乔丹要了一支雪茄。 “他知道他要雪茄让我失望了”，“这只是他向我表示歉意的一种方式。”
乔丹和罗德曼已经达到了一定的默契，而罗德曼在与其他队友相处的时候需要更加随意一些。因为抢了库科奇的首发位置，罗德曼经常邀请这位欧洲大个子去夜店nba巨星乔丹皮蓬罗德曼，点上40杯伏特加和10瓶啤酒。库科奇表示：“罗德曼是一个很棒的人”、“对每个人都很好”、“只是他的派对对体力要求太高了”、“参加后我需要7到10天的恢复时间”、“比我还累”不打球了！”
罗德曼在公牛队的岁月是他职业生涯的第二春。活塞队的两次总冠军和公牛队的三连冠，为他后来入选NBA历史75大巨星以及进入篮球名人堂奠定了基础。
1998年，乔丹退役nba巨星乔丹皮蓬罗德曼，王朝解体。罗德曼离开公牛队时已经37岁了。他加盟了联盟另一豪门洛杉矶湖人队，却被奥尼尔称为职业生涯遇到过的最糟糕的队友。 “他闻起来像屎！他周围都是漂亮女孩？罗德曼在洛杉矶做了什么让奥尼尔如此嫉妒并想摆脱他？篮球没人。”