95-96赛季，乔丹准备迎接他回归后的第一个完整赛季，公牛迫切需要一名具有力量与身材，同时又具有速度与敏捷性的大前锋来填补格兰特离开后的大前锋位置，而环顾当时整个NBA，却有一名球员符合公牛这个需求，但他过往跟公牛却有着剪不断理还乱的恩怨情仇，他是前底特律活塞队的成员，他是差点毁了皮蓬职业生涯的坏孩子，他是有名的教练与纪律杀手，他是丹尼斯-罗德曼
而此时的罗德曼刚刚渡过了在马刺的最后一个赛季，虽然有着场均上场32分钟，场均拿到7.1分、16.8篮板、2助攻、0.6助攻、0.5抢断的数据，但同时场外问题也是层出不穷，要么经常迟到，有时候就干脆翘掉整个球队练球，身上戴满了珠宝戒指，成天跟流行音乐天后麦当娜搞在一起。这让若德曼创下了马刺球员罚金的纪录，季后赛关键时刻他跟球队貌合神离，与上将罗宾逊更是频生嫌隙，这让时任马刺总经理的波波维奇十分的不满，赛季还没有结束，罗德曼就被打入了冷宫，在94-95赛季结束后，波波维奇把罗德曼摆上了货架
虽然已经是连续四个赛季的篮板王，那个赛季的罗德曼已经33岁了，再加上他的刺头属性，这让大多数球队并不愿意拿出太多的筹码，活塞、热火等球队愿意给出的筹码就是二轮选秀权，不过急需要加强球队的篮板与防守能力的雄鹿却对罗德曼十分的感兴趣，马刺也对公鹿提出的交易案有兴趣，雄鹿主教练亲自与罗德曼会面，雄鹿这边提出了激励条款，粗略估算下来罗德曼1年大概可以拿到500万美金左右的薪水，罗德曼向雄鹿方表示这样的条件他可以接受，不过这时候公牛拿出了让马刺更加心动的筹码，公牛拿出了29岁，身高2米13场均拿到8分、6.7篮板、1.2助攻、0.7盖帽的中锋佩尔多，再加上当时的罗德曼正为他的离婚案件而烦恼，即便1994-95赛季他还能从马刺拿到250万美元的薪水，但事实上那时的罗德曼已经是入不敷出濒临破产了，公牛承诺会给罗德曼开出了一年900万美元的天价合同。自此，芝加哥公牛的新一代阵容成型，向着他们第二个三连冠的伟业昂首迈进。
