在经历1994-95赛季季后赛的失利后，好胜心极强的迈克尔·乔丹在夏季开始了魔鬼训练。而复出后的乔丹，也不再像之前那么痴迷暴扣，而是精进自己的跳投技术。得分方式的改变、技术的磨炼，这让乔丹很大程度规避了伤病，并且更具威胁性。

以95-96赛季来说，乔丹一共打了82场常规赛，还有18场季后赛，单赛季总共100场比赛，他都没有缺席。整个常规赛下来，乔丹场均可以得到30.4分6.6篮板4.3助攻，收下个人第8个得分王，并且荣膺该赛季的常规赛MVP。

这赛季的公牛，除了乔丹技术精进，二当家皮蓬依然保持稳定、全面，场均可以砍下19.4分6.4篮板5.9助攻；托尼·库科奇当选年最佳第六人；史蒂夫·科尔三分球命中率高居联盟第2，除此之外，公牛在本赛季还迎来了一位强援。没有他，公牛依然强大；但有了他，公牛就更加强大了。他就是"大虫"罗德曼。

对于罗德曼，公牛球员并不陌生，甚至有些人还会咬牙切齿。罗德曼上赛季是在马刺，但在往前他可是活塞坏小子军团里的一员。在当年乔丹还未夺冠前，罗德曼就是和其队友在公牛众将面前竖起一道不可逾越的墙。对此，在引援罗德曼前，时任公牛总经理的杰里·克劳斯还曾询问乔丹和皮蓬的意见。两人均表示同意，罗德曼也因此得以加盟公牛。

前面说到公牛的阵容，后场有乔丹、科尔，替补有库科奇，锋线有皮蓬等人，略显不足的就是内线。而罗德曼的到来，正是将公牛这一薄弱的环节给补强了。当时的罗德曼已经拿到4届篮板王，2次当选年度最佳防守球员，7次入选最佳防守阵容。他的到来，大大提高了公牛的篮板和防守效率。超音速主帅乔治·卡尔更是高度评价罗德曼，在总决赛中，至少有2场，罗德曼是公牛赢球的根本原因。至此，公牛的新铁三角也就组建完毕。当赛季，公牛场均得到105.2分，排在联盟第一；场均失分为92.9分，排在联盟第3位，攻防俱佳。

时间来到1996年4月16日，在这一场比赛里，乔丹表现一般，全场27投9中仅得22分9篮板4助攻。但这一场比赛的意义非凡，公牛以86-80力擒雄鹿，拿到了赛季第70场胜利，成为NBA历史上第一支拿到70胜的球队。最终，该赛季公牛拿到72胜10负的战绩， 打破了湖人在1971-1972赛季创造的69胜纪录。经年之后的2015-16赛季，勇士拿到了73胜9负打破公牛的72胜纪录，但这已经是后话了。

尽管常规赛获得巨大成功，但就在季后赛开打前，乔丹站出来告诫队友，"如果我们不能拿到总冠军，72胜反而是对我们的巨大讽刺。"来到季后赛，公牛首轮面对的是热火，公牛以大比分3-0轻松横扫；次轮面对的是老对手纽约人，乔丹势不可挡，首战砍下44分，G3砍下46分，率领公牛以大比分4-1击退尼克斯。

来到东部决赛，公牛遭遇上赛季的老冤家，奥尼尔和便士哈达威领军的魔术。在上赛季季后赛，正是魔术淘汰了公牛。此番再相见，可以说是"仇家相见，分外眼红"。乔丹在G4狂轰45分，毫不客气地以大比分4-0横扫魔术。在这赛季结束后，奥尼尔感叹东部无法出头天，这为他之后的离队西游埋下伏笔。

总决赛里，公牛面对的是加里·佩顿和肖恩·坎普领军的西雅图超音速。说起超音速，其实这队近年来的命运有点悲惨。在1993-94赛季，正是他们遭遇了"黑八"，沦为了笑柄。该赛季，超音速重振雄风，常规赛豪取64胜18负，高居西部第一。季后赛里，超音速分别以大比分3-1、4-0击败国王以及卫冕冠军火箭。来到西部决赛，超音速与犹他双煞约翰·斯托克顿和卡尔·马龙领军的爵士大战7场，终于以大比分4-3晋级，与公牛会师总决赛，这也是超音速队史第3次闯进总决赛。

尽管超音速这赛季实力不错，但可惜，他们遇到的是队史最佳的公牛。总决赛里，公牛一下子就以大比分3-0领先，手握赛点，超音速岌岌可危。对此，佩顿并没有放弃，他直言，"我们可以击败这支公牛，我们的目标是冠军，我们需要的只是信心和稳定。"随后，超音速连扳两局，追至大比分2-3。

总决赛第6场，回到公牛主场，乔丹首节就砍下6分6篮板3助攻，罗德曼次节单节抢下9个前场篮板，之后还造成坎普6犯离场。比赛结束，公牛以87-75击败超音速，以大比分4-2夺得队史第4座总冠军。该怎么评价这赛季的公牛，主帅菲尔·杰克逊说得很好，他说道："1996年总决赛的公牛为NBA树立了一个新的标杆，其他球队的目的只是缩小和公牛的差距。"

另外，当家球星乔丹在总决赛里场均砍下27.3分，毫无疑问地当选了总决赛MVP，他也成为自1969-70赛季的威利斯-里德之后，第二位单赛季拿下常规赛MVP、全明星赛MVP和总决赛MVP的球员。值得一提的是，当日公牛夺冠时正是父亲节，乔丹抱着奖杯泪流满面，成为NBA最具温情的画面之一。

在乔丹及公牛再度夺冠后，放眼东部，他们似乎已经没有敌手。然而，在西部，有不少球队正在酝酿着，公牛也即将遭遇他们最强悍的敌人。另外，在这赛季结束后，查尔斯·巴克利转会，奥尼尔西游。