在1995年從馬刺交易到芝加哥後，丹尼斯·羅德曼（Dennis Rodman）迅速成為公牛備受喜愛的球員，因為他在球隊的第二個三連冠中發揮了關鍵作用。
但是在他到來後，他與球隊的契合度也遭到了質疑。其中部分原因與羅德曼在球場上的滑稽動作和場外聲譽不佳的大炮歷史有關。部分原因與他在「壞男孩」活塞隊的成員身份有關，這阻礙了公牛在1980年代末尋求冠軍頭銜。
後者的考慮因素是1991年東部決賽第四場羅德曼與斯科蒂·皮蓬之間的事件，當時羅德曼不必要地將皮蓬推推到在地，造成了公然的犯規。
公牛隊在那場比賽中完成了對活塞的四場橫掃，並在數周后的決賽中完成了紳士對湖人的橫掃，結束了季後賽，今天被認為是王朝的分水嶺-奪冠東部聯盟（和NBA）的頭銜。
第四場比賽後，羅德曼向皮蓬道歉，不過皮蓬並不認為這是羅德曼的本意。於是，直到四年後羅德曼飛往芝加哥的時候，流血仍然存在，那還是可以理解的。這就是為什麼1995年公牛隊教練菲爾·傑克遜（Phil Jackson）要求羅德曼親自向皮蓬道歉，然後才同意他加入公牛隊。
儘管羅德曼沒有在芝加哥完全釋放自己狂野的性格，但當公牛隊最需要他時，他仍然值得信賴，並鞏固了他作為一名頑強的籃板手和後衛的好名聲，也成為了當時公牛隊不可缺少的一部分。