公牛队内讨论着引进罗德曼的利与弊，球探吉姆·斯塔克（Jim Stack）说，如果我们不快点行动，可能就得不到罗德曼了，于是克劳斯决定找罗德曼认真谈谈。不久，罗德曼及其经纪人德怀特·曼利（Dwight Manley）飞到芝加哥，在克劳斯家中，同克劳斯和杰克逊见了面。
杰克逊刚到，见罗德曼正躺在沙发上，戴着墨镜和帽子。杰克逊走向罗德曼，伸出手来，温柔地说：“站起来丹尼斯，你得站起来和我握手。”罗德曼很听话地站了起来，跟杰克逊握完手，杰克逊又说：“现在，丹尼斯，能不能请你把墨镜摘掉，让我能看到你？”罗德曼立刻又把墨镜摘了。就是这样，杰克逊不想让罗德曼把自己藏起来。
整个会谈罗德曼都没怎么说话，于是杰克逊请他到阳台上单聊，可罗德曼只想知道他在公牛队能挣多少钱。杰克逊说：公牛队为你的产出付钱，不为你的承诺付钱，如果你发挥出自己的潜力，我们会把你该挣的钱给你。
第二天，杰克逊和罗德曼又在贝托中心见了面，这回罗德曼愿意说更多话了。杰克逊问他，为什么最后在圣安东尼奥会搞成那样。罗德曼说，因为他和麦当娜拍拖，有一次赛后，他邀请麦当娜去更衣室，结果媒体疯了，马刺管理层恼了。杰克逊又表达了对罗德曼“自私”的顾虑，罗德曼坦承，其实他在圣安东尼奥真正的问题，是厌倦了给大卫·罗宾逊擦屁股，他说大卫·罗宾逊完全被火箭队的奥拉朱旺震慑住了。“马刺有一半的球员，每回从家里出来，都把他们的蛋蛋锁在了冰箱里。”罗德曼讽刺道。
杰克逊笑了，又问：“那你觉得你可以掌握三角进攻吗？”
“我没问题，”罗德曼说，“三角进攻就是找到迈克尔·乔丹，然后把球给他。”
“那是个不错的开始。”杰克逊回答。
然后，杰克逊郑重地告诉罗德曼：既然你觉得你能胜任，那我愿意把你招过来。“但我们不能搞砸了，”杰克逊说，“我们是要拿冠军的，我们真的想再回到那里。”
“OK.”
第三天，克劳斯、杰克逊再跟罗德曼见面，向他明确了一下为数不多的队规，基本上就是要求按时参加训练和比赛、始终全力以赴之类，并不苛刻。杰克逊念完这些，罗德曼说：“你在我这儿不会遇到任何问题。”随后又加了一句：“而且你会拿到NBA总冠军。”
1995年10月，交易完成。公牛队把中锋威尔·珀杜送去圣安东尼奥，换来罗德曼。有人问皮蓬：公牛引进罗德曼，还能有比这更令人吃惊的动作吗？皮蓬说：有啊，比尔·兰比尔。
在公牛队，皮蓬是和乔丹完全不同类型的领袖，他比乔丹更随和，更好相处。私底下，皮蓬会耐心倾听队友的牢骚，然后想办法帮助他们。
“我想大伙儿都被吸引到斯科蒂那边，因为他跟我们更像，”科尔说，“迈克尔是如此具有统治力的存在，有时候他看上去不像凡人，没有什么能伤害到迈克尔。斯科蒂则更像凡人，像我们一样，更脆弱一些。”
对乔丹而言，皮蓬是很好的补充，而乔丹的回归，也对皮蓬有很大帮助，让皮蓬感觉更舒服。乔丹打棒球的经历，让他了解到普通球员的苦衷；同一段时间，皮蓬当老大的经历，也让他明白了做乔丹有多难。如今乔丹重新成为公牛的老大，皮蓬回到他熟悉的二当家位置，两人各得其所，各展其长。
1995年夏天，B.J.阿姆斯特朗在NBA扩军选秀中被多伦多猛龙队抽走，好在有罗恩·哈珀可以顶上阿姆斯特朗的位置。哈珀前一年就以自由球员身份加盟公牛，他过去在骑士和快船都是优秀的得分手，常年保持在场均20分上下。但来芝加哥的第一个赛季，哈珀体形走样，又不适应三角进攻体系，表现着实令人失望，平均每场仅得6.9分。新的一年，哈珀把身体恢复到最佳状态，同时内心认清形势：乔丹回归将彻底改变他的角色，他不再是一个主要得分手，而是一个外线防守专家。这点，哈珀做得非常棒。
于是，公牛同时拥有了三名高大而优秀的外线防守球员—乔丹、皮蓬、哈珀，还有一名顶级的内线防守球员—罗德曼。科尔说：“基本上，我们先发阵容里有四条军犬，他们全都可以防场上四到五个位置，这实在是太棒了。”凭借高质量的防守，公牛可以打出很多反击，以此来杀死对手。
只要罗德曼能全身心投入地打球，对公牛就是完美的补充。公牛中锋位置依然薄弱，但罗德曼的速度可以补充卢克·朗利的不足。得益于罗德曼的加入，公牛快慢两种篮球都能打好，可以跑起来打快节奏的全场攻防，也可以把速度降下来跟对手磨半场阵地。
圈内人看到罗德曼带来的变化，敏锐地意识到公牛将有多可怕。1995—1996赛季刚开始，比尔·沃顿就说，这支公牛可能会成为NBA历史上最伟大的球队之一。在TNT电视台担任评论员的前NBA教练胡比·布朗（Hubie Brown）则说，这支公牛已经变成NBA历史上最好的防守球队。
全队对新赛季的渴望，在训练营首日就表现了出来，大部分球员的体形都控制得非常棒，比其他球队在训练营结束时还要好。《体育画报》杂志把罗德曼放上封面，同时出现的还有乔丹的后脑勺，大标题叫“Air & Space”（航空航天）。
罗德曼来训练营报到之前，杰克逊跟其他球员认真谈过一次。杰克逊说：罗德曼可能会无视某些队规，有时候，我可能会给罗德曼一些特权，“对此你们必须成熟一点”。大伙儿都表示认同。
前几个星期，队友们和罗德曼说话，发现罗德曼很少回答，或者答得极其简短。他是全队最安静、最矜持的一个人，特立独行，即使在录像室里，他也常常戴着耳机，看着录像，不和其他人交流，躲在自己的世界里。不过，只要上了场，罗德曼就是个很好的合作伙伴。他非常聪明，很快就能领会公牛复杂的三角进攻，而且他从头到尾都很玩命。
忽然之间，前一个赛季还脆弱不堪的公牛，似乎一下子没有弱点了。乔丹的新队友都调整好自己，知道在乔丹身边该如何打球。乔丹说：“这个队里的每个人，都专注地扮演着自己的角色，因为大部分人都有要证明的东西。”杰克逊也说：“我热爱这支球队的一点是，人人都清楚他们的角色，并且扮演得非常好。没人抱怨上场时间不足，投篮机会不足，名气地位不足。”
先发中锋朗利身高7英尺2英寸（2.18米），有天赋但略显笨拙，球场视野好过内线脚步，仍在学习如何利用身体。科尔接替了帕克森的纯射手角色，随时做好投三分球的准备。替补中锋温宁顿球风偏软，但有着大个子罕见的投篮手感。克罗地亚天才库科奇仍在摸索如何在美国的篮球世界生存，但他已经是个全面而高效的得分手，在替补席上为公牛提供着旺盛的进攻火力。
1995—1996赛季，前25场比赛，公牛赢了23场。第一次输球是客场打魔术，乔丹只得23分，而“便士”哈达威拿了36分。等12月份魔术队来芝加哥做客，便士头一次出手就被乔丹封盖，这回乔丹得了36分，便士26分。
新队友发现，乔丹打每一场球都像在打季后赛。人人都有放松的时候，可在比赛时间，乔丹几乎从不放松。整个赛季，他大概只有一次没打出正常的强度，那是1995年11月底，公牛连续征战七个客场，其中第六个对手是联盟新军温哥华灰熊。乔丹那晚真不在状态，进入第四节才得到10分，而公牛居然还落后2分。
这时，灰熊队正在防守乔丹的二年级后卫达里克·马丁（Darrick Martin）犯下一个致命错误，那种年轻球员急于表现自己而经常犯下的错误—他开始向乔丹喷垃圾话。
“你也没那么热嘛，”马丁说，“任何时候，只要我想，就能防住你。”
灰熊主教练布莱恩·温特斯（Brian Winters）闻言大惊，几乎立刻把马丁换下了场。
太迟了，睡狮已经被唤醒。终场前六分来钟，灰熊以77比71领先，乔丹开始发威。他突破扣篮，接着命中一记中投，然后底线突破空中拉杆左手上篮，跟着再进一记中投。连续四个回合，乔丹连进四球，打得灰熊赶紧叫暂停，公牛追成79平。
暂停之后，乔丹很快完成一记正面后仰跳投“2+1”，一记底线后仰跳投，一次底线突破上篮，一次抢断快攻扣篮。这组连续得分，让公牛取得91比83的优势。第四节，乔丹12投9中，独取19分。达里克·马丁后来再没回到场上，公牛以94比88获胜。
最后十余秒，大局已定，乔丹特意走到底线附近，教训了坐在那儿的马丁几句。对这种敢跟自己叫嚣的后辈，乔丹从不手软。
哪怕对自己的师弟也是一样。杰里·斯塔克豪斯（Jerry Stackhouse），1995年的NBA探花秀，出身北卡罗莱纳大学，身高6英尺6英寸，司职得分后卫，这些属性都不可避免地让人把他同师兄乔丹联系上。年少轻狂的斯塔克豪斯告诉媒体：休赛期在北卡训练营，他可以一对一收拾乔丹。他在NBA效力的是费城76人队，其队友弗农·麦克斯维尔（Vernon Maxwell）也搅和进来，跟记者说：乔丹和公牛队受到了太多关注，他们其实没那么特别。
乔丹从未公开回应斯塔克豪斯和麦克斯维尔的狂言，不过1996年1月13日做客费城，他前三节就轰下48分，第四节无须上场，公牛依然大胜。那两个家伙如何？斯塔克豪斯11投4中得13分，麦克斯维尔8投1中得4分。
别挑衅乔丹，因为任何针对他的质疑与轻视，他都不会忘记。1995年12月初，在对快船的比赛里拿下37分后，乔丹向媒体宣称，他感觉自己“现在彻底恢复了”。自从那年3月复出以来，外界就一直拿他跟从前做比较，他说：“按照某些人的说法，我甚至当不成迈克尔·乔丹。可是呢，我有最好的机会成为他，因为我就是他。”
乔丹的信心越来越足，公牛的状态也越来越好。从1995年11月27日客场打开拓者，到12月23日主场打爵士，公牛连胜13场；这波高潮于12月26日终结在印第安纳，紧接着，从12月29日主场打步行者开始，到1996年2月2日客场打湖人为止，公牛又打出一波更吓人的18连胜。
赛程过半，44场球打完，公牛只吃到3场败仗。据温宁顿说，当时公牛全队有这样一种信念：只要每晚准时出战，打出我们自己的比赛，达到我们自己的目标，就肯定能赢球，至于对手怎么做，根本不重要。
到达这种境界，公牛要征服的目标已不是联盟中任何一个对手，而是NBA历史。他们走在冲击70胜的道路上，媒体声势浩大到几近失控。ABC新闻台记者克里斯·华莱士（Chris Wallace）将公牛封为“篮球披头士”，乔丹、皮蓬、罗德曼、菲尔·杰克逊就是新的披头士四人组。外界开始揣测和讨论：这是不是联盟历史上最好、最强大的一支球队？和过去那些伟大球队交锋，他们会有怎样的表现呢？
看过公牛的比赛之后，杰克逊球员时代的队友比尔·布拉德利，对公牛给对手制造的对位麻烦印象深刻。布拉德利说，如果这支公牛和过去那支冠军年代的尼克斯交手，那他本人就得和皮蓬对位，而皮蓬既比他高，又比他壮，跑得还比他快。布拉德利笑称：“我唯一能想到的就是……救命啊！”
这种与生俱来的错位优势，在公牛的比赛里随处可见。比如有一次和华盛顿子弹队交手，乔丹右手抓球，冷静地观察场上形势，此时身高只有6英尺1英寸（1.85米）的后卫布伦特·普莱斯（Brent Price）在防他。普莱斯把重心压得很低，气势汹汹地试图干扰乔丹，可每一次他伸手要拍球，乔丹都只是简单地把球拿得离他更远一点，像个大哥哥在自家后院戏弄小弟弟。乔丹低头看了普莱斯一眼，脸上闪现出一丝笑意，随即漫不经心地把球传给了队友。
公牛阵中并没有一个具有禁区统治力的超级中锋，但他们最重要的几个得分手，6英尺6英寸的乔丹，6英尺8英寸的皮蓬，6英尺11英寸的库科奇，在各自位置上通常都有身高优势。与此同时，他们兼具速度与技术，让杰克逊根本不必按照传统的位置观念来排兵布阵。“就是一群功能多样的小个儿，打着不同的位置，”乔丹这样描述他的球队，“这是比赛发展的方向。统治级中锋开始被淘汰。这八年，你找不出一个统治级中锋赢得冠军—别提奥拉朱旺，他是个打着中锋位置的小前锋。”
乔丹所论述的“比赛发展方向”，在21世纪得到了验证。打破传统位置的局限，用可以在多个位置上摇摆的全能型球员来打球，这种新生代篮球理念后来在NBA蔚为大观。在身边其他竞争者依然迷信“只有超级中锋才能拿冠军”的时候，公牛率先实践了以全能外线球员为核心的成功模式。
1996年2月2日，公牛在洛杉矶以15分的优势击败湖人，赛后，正短暂复出的魔术师对媒体说，他从没见过比这支公牛更好的球队，“他们和我们夺冠时的队伍一样好，他们比他们自己赢得三个冠军时的队伍还要好。嘿，他们太可怕了”。
全美体育媒体都把目光对准了公牛，乔丹身上哪怕发生一点最细微的变化，媒体也为之陶醉。公牛队新闻官蒂姆·哈勒姆将这支队伍戏称为“耶稣和他的门徒们”，他模仿着当地电视新闻节目的口吻跟记者说：“耶稣在他的酒店房间里独自吃了顿赛前便餐，详细情况11点发布。”
