3月8日，公牛主场迎战底特律活塞队，尽管公牛队已在联合中心连胜28场，但乔丹总说在这里找不到感觉。而这场比赛乔丹发了疯地得了53分，创下赛季个人得分记录，102比81的得分中，乔丹占了一半还多，还是他第28次超过50分。他从此再不说联合中心的不是了。
3月19日，乔丹整整复出一年。然而皮彭、罗德曼送给他的礼物是受伤和停赛。在对弱旅76人队的比赛中乔丹得了38分，公牛队以4分的优势险胜对手。
4月15日，公牛在客场98比72击败骑士队，平了湖人队69胜的常规赛记录。不过这丝毫没有引起轰动，因为这早在人们预料之中。略为遗憾的是，4月9日公牛队以一分之差输给了大黄蜂队，在最后关头乔丹、皮彭、罗德曼三人连续补篮不中，终止了他们主场44场的连胜记录。
4月22日，公牛队以103比93战胜子弹队，终于完成了72胜10负的伟大业绩。
乔丹说：“你不能不认为这是一个极好的赛季，取胜72场是我们夺取总冠军的最大动力，在赛季初，我绝没想到会赢70场以上。”杰克逊对公牛的成绩自然是十二分满意，他踌躇满志地说：“我们确实想赢70场以上，大家都想尽快达到这个目标。我想这是他们众志成城的表现，我们的进攻与防守达到了出神入化的程度，很少有什么失误。”
杰克逊又特别提到乔丹：“他已经从最伟大的球员成长为最伟大的领袖人物，这也是他的胜利。我一直认为他能够取得最高的成就，事实证明了这一点。”
乔丹第四次获得常规赛最有价值球员。不过他还惦记着两件事，一是击败去年淘汰他们的魔术队，二是获得总冠军。
NBA任何一支球队，无论它有多么强劲的实力，在公牛的72胜10负面前，也无法不自惭形秽。尤其在东部联盟，每支球队都把在复赛的首轮躲开公牛当做一种幸运。因为这样他们可以在复赛中走得远一些，噩梦做得晚一些。
夏洛特黄蜂队在和迈阿密热队争夺复赛最后一个名额时失败了，但“小虫”博格斯满不在乎地对记者说：“这样更好，我们至少也可以少失败三次。让热队去碰迈克尔·乔丹好了，够他们受的！”
确实如此，任何一支球队面对公牛时都绝对没有心理优势。迈阿密热队尽管有莫宁、蒂姆·哈德威这些球星，但在更强大的公牛面前，他们丧失了抵抗能力。第一场便输了31分，几乎所有人都提前知道了3比0的复赛首轮结果。
接下来的对手是再熟悉不过的老对头尼克斯队。以尤因为首的阵容在六年间几乎没什么变化，但他们的韧劲却没有人敢轻视。
头三场比赛尼克斯队兢兢业业地努力着，比分每次都没有拉开太多，似乎想抓住一线希望，但皮彭、乔丹、罗德曼一次次地令他们的希望破灭。第四场尤因拼了老命，而乔丹也好像给了老朋友一点面子，公牛轻松地输了一场。最后在纽约公牛4比！“战胜了已没有斗志的尼克斯队，昂首进入东部决赛，遭遇的正是奥兰多魔术队。魔术队常规赛上取得了62胜20负的成绩，而且曾以94比88胜过公牛。但一贯说大话的奥尼尔这回却出言谨慎：”你们都知道和公牛队比赛是多么快乐，当你打败它时你就找到了最好的状态，当然这很不容易。“
这场东部决赛是东部联盟两支最好的球队预料中的碰撞，赛前这场比赛被炒成提前进行的总决赛。虽然更多的人预测公牛队最终获胜，但几乎所有的人认为这将是一场激烈异常、难解难分的大搏杀。
然而，双方一交手，人们就发现他们还是低估了乔丹那深不可测的能量，在他面前，奥尼尔和哈达威还是太稚嫩。第一场公牛队就以112比74竟然胜出38分，魔术队全场受制，奥尼尔被罗德曼死缠，哈达威遭皮彭照顾，但最绝的还是乔丹对安德森的防守，安德森上赛季曾成功地紧盯住乔丹，并出言不敬。这次乔丹专门对付他，竟然使他和斯考特全场加起来只得2分！第二场一开始，任何位置的公牛队员都受到两个人的看管（一个协防），公牛的进攻打得很不顺，乔丹、皮彭很难突破和投篮。而奥尼尔在内线完全压住了朗利和罗德曼，上半场结束时他已得了26分，乔丹只有10分。第三节开始后，乔丹、皮彭按杰克逊布置的多人掩护战术摆脱了夹击，乔丹连得8分。在第三节剩下6分钟时，公牛例行公事的疯狂反扑开始了，打出了一个21比5的高潮，第三节结束时65比67只差2分。第四节比赛公牛的实力显露无遗，完全压住了奥尼尔的气焰，最后以98比88反败为胜。这场比赛双方攻防紧凑，上演了一场经典的牛魔大战。
5月25日，公牛队来到魔术队的主场奥兰多，以86比67拿下了最关键的第三场。这是1995—1996年度最难看的一场复赛，在公牛队强大的防守体系之下，魔术队67分的得分差点破了记录。
第四场双方都以平常心打了一场好球，对于胜负似乎双方都已没有任何负担。106比101，总比分4比！“。可能魔术队的队员觉得输给公牛并不丢人，但奥兰多球迷却无法忍受第二个0比4的耻辱（去年总决赛0比4败给休斯敦火箭队）。
如此轻松地战胜了魔术，全美国人几乎认定总冠军非公牛莫属。合众社展望总决赛时，预言公牛将以4比！“击败西雅图超音速队。公牛队在芝加哥无聊地等了八天，而这时超音速正艰难地啃着爵士队这场硬骨头。
6月5日，坎普领衔的超音速队静悄悄地来到芝加哥。以逸待劳的公牛队胸有成竹。超音速教练卡尔对记者说：“我的噩梦开始了。”
父亲节的礼物
这个总决赛是“飞人”与“雨人”的高空对话，“雨人”是指超音速队凶猛的大前锋肖恩·坎普；同时，这又是一场“飞人”与“手套”的地面较量，“手套”是指超音速的加里·佩顿，该赛季最佳防守队员，他作梦都想得到乔丹的尊重。
佩顿有一次在酒吧里遇到乔丹，他觉得乔丹不够重视他，就过去对乔丹说：“我现在什么都有，我已经很有钱了，我现在只买名牌货，我可以买最好的汽车……”
乔丹觉得这小子很烦人，对他说：“可我是什么也不买的，如果我想开什么牌子的汽车，他们都会免费送我一辆。”
这个小花絮传遍了全美国，使加里·佩顿憋着一口气要把乔丹盯死。
不过，佩顿想得还是太天真了，此时的公牛队已不是昔日“乔丹一人的球队”，队中的皮彭、库科奇、哈泊、朗利皆已成长为优秀的得分手，甚至罗德曼也开始积极地参与进攻。
果然，第一场，公牛队的“五人太极”全面运转，乔丹与佩顿单挑独斗仍得28分，而佩顿只有8分进账。倒是坎普表现尚佳，一人独取32分。两队在前三节比分一直持胶着状态。到了第四节，“本赛季最佳第6人”库科奇发挥了关键作用，扭转了战局。
他先在篮下一个漂亮的后转身，过了施拉姆夫，扣篮得分。然后接连抛射两个三分球，使比分变成90比8！“，自此超音速队再也翻不过身来。
库科奇优异的表现得益于乔丹的一次激将法。在第三节时，双方争夺进入白热化，乔丹和皮彭均很难找到空隙，当时他给库科奇传出一个好球，但库科奇没敢出手投篮，反而传球造成失误。乔丹立即申请了暂停，他对库科奇说：“托尼，为什么不投篮？”
库科奇低着头，脸红得像个孩子。
这时候电视机前的观众们都看见乔丹的咆哮，他说：“你若能行，就上场打。如果不行，就回家吧！”
就是这句话使库科奇变成了一个巨人。
乔丹事后说：“我深知每一个队友的能力，他们都是很棒的球员。托尼心理有点问题，解决之后他就变成最好的球员了。”
芝加哥的第二场比赛公牛队虽然对超音速的反扑做好了准备，但所有队员除罗德曼外都显得有些急燥，乔丹这一次面对了佩顿强大的压力，他只好靠跑动创造机会。但公牛队队员出手都不是太顺，可惜的是过于紧张的超音速队在巨大的心理压力下发挥也很失常，坎普孤军奋战的局面没有多大改观，强项三分球完全失灵。公牛队送给超音速队很多扳平甚至领先的机会，却被超音速一次次地浪费掉了。最后公牛以92比88拿下第二场，制胜的关键人物是“篮板王”罗德曼，他抢了20个篮板，包括11个前场篮板球，平了NBA记录。而这11次篮板中有7次是在关键时刻，扼制了超音速的反扑，稳定了公牛领先的局面。
第三场移师西雅图，超音速并没有像人们预料的那样来一次大反击。他们仍没有找到突破公牛队防守的有效战术。这场比赛公牛队如秋风扫落叶般摧枯拉朽。第一节超音速仅得16分。第四节公牛连得6分，其中乔丹得了5分，双方将比分差距拉开，超音速再没能追上。最后86比106输了20分。这场比赛乔丹独中36分；而罗德曼不但是这场比赛最佳篮板手，而且是最佳演员。他在与试图激怒他的巴古斯基对抗中，异常狡猾地诱使对方技术犯规，只要巴古斯基轻轻一碰，他便倒地，对着裁判一副委屈的样子。而且在罚篮的间隙，他叉着腰，面带嘲讽地注视巴古斯基，直气得对方失去常态，最后被罚下场。罗德曼被记者称为NBA“达斯汀·霍夫曼”。
3比0领先后，没有人再怀疑公牛队了，球迷瞩目的焦点不再是总冠军，而是罗德曼的表演和乔丹的霸气。在这样令人兴奋的气氛中，公牛队的队员已视总冠军如囊中之物，他们准备了庆祝胜利的香槟酒，还专门录了一盘带邮回芝加哥，告诫球迷们欢庆胜利时不要失去理智，以免出现1992年三连冠时两名球迷丧生的悲惨一幕。罗德曼甚至带着名模克劳馥特请杰克逊全家吃了一顿。
6月13日，超音速队很早就来到体育馆训练，而乔丹在开赛前45分钟还西装革履地与记者们神侃。卡尔说：“我们不能让公牛队在西雅图庆祝胜利，我们至少要赢一场！”超音速队员知耻而勇，他们在第四场的表现完全压住了心不在焉的公牛，前两节以53比32领先21分。第三节，超音速以极高的命中率顶住了乔丹率领的反扑，以84比63继续保持优势。第四节公牛大势已去，21分的差距一直保持到终场，以86比！“！”7吞下了“骄兵必败”的苦果。
第五场公牛似乎还沉浸在上一场失利的打击中。裁判似乎对他们的狂妄也很不满，多次偏袒超音速队，气得乔丹大声质问，但裁判不予理睬。结果乔丹手气极差，三分球4投不中。皮彭更是状态低迷，20投只有5中。赛前卡尔曾说：“我已找到制服公牛的办法了。”在这场比赛中超音速的进攻和防守显得有条不紊，十分从容。全场观众巨大的热情激励了超音速的斗志，也打垮了公牛的信心。
超音速连赢两场后，许多队员连自己都觉得意外。卡尔认为主场赢了两场保住了面子，但为了超音速的尊严和心中的奢望，他在新闻发布会上说：“我们要创造NBA历史上的奇迹，在芝加哥庆祝我们17年来的第二个冠军。”但乔丹、罗德曼的回复是：“没门儿。”
6月17日，一个伟大的日子来到了，这天是父亲节，乔丹想起了他惨死的老爸。老爸只看了他三次夺冠，今天，乔丹发誓要用第四个冠军来告慰父亲的在天之灵。上帝也似乎有意拖延了几天，把这个特别的胜利放在了这个特别的日子。
公牛露出了前几场少有的攻势，显出势在必得的决心。而超音速已没有了包袱，赢了两场后，轻松得像到芝加哥旅游。由于公牛队牢牢控制了场上局面，超音速斗志一直不旺，好像心甘情愿认输一样。87比75，公牛轻松获胜。这是一个完美的结局。
比赛结束前，乔丹已坐到场外休息去了。当终场锣声响起时，在整个芝加哥疯狂的欢呼之中，乔丹冲入场内，从队友手中抢过篮球，跪在地板上祈祷哭泣。这个曾经以为自己不需要再证明什么的人，现在又找回了与这项运动不解的天缘。
乔丹在休息室的地毯上抱着这只篮球哭够了才起来。那时他的队友穿着印有“历史上最伟大的球队”的T恤衫已在球场上等待着他了。乔丹走上颁奖台时，芝加哥很多人都哭了，因为这是一个具有特别意义的冠军，乔丹前三个冠军是为了他自己拿的，为了证明他自己是最好的。而这一个，或者说从这一个开始，乔丹的每一个冠军都是为了芝加哥，为了篮球运动，为了他死去的父亲而赢取的。他以此证明自己是最伟大的。
身价问题
乔丹复出后，与公牛队的合约只签到1996年6月底。现在他为公牛队拿到了第四个冠军，突然有一种声音说，乔丹可能不会继续呆在公牛队了。
“因为乔丹这时候走是最坦然的，他为芝加哥和公牛赢得无与伦比的荣耀，他此时离开问心无愧，而且芝加哥和公牛却要欠他很多情。”——这是一种公开的议论。
不过，乔丹否认了这样的说法，他说：“从我心坎里来讲，我希望我们能保存这个优秀的集体，我留下，菲尔留下，皮彭和丹尼斯全都留下。”
菲尔·杰克逊与罗德曼的合约跟乔丹同时到期，这是一个同样敏感的问题。众所周知，杰克逊在乔丹退役之前是不会与乔丹分开的。而罗德曼此时也放出话来：“我是否留在公牛队，首先取决于菲尔和迈克尔是否留下。”
一切全看乔丹的了。这回乔丹没有客气，虽然他说希望留在公牛队，但是这一次他公开要价了——两年3600万美元工资，这是最低价。“否则我宁愿去别的球队，一年拿800万美元。”
公牛队老板雷斯多夫此时面对了选择。
所有芝加哥人都知道，这位大腹便便看似迟钝的57岁的富翁精明得能榨出你最后的一滴油。对于乔丹，他向来是一面在俱乐部内给乔丹很多特权和荣誉，一面将乔丹的工资涨幅控制到最低限额。他最精明之处在于使乔丹在夺冠后的五年时间里对400万美元的年薪未发任何怨言。在乔丹为公牛队效力的12年里雷斯多夫共付给乔丹2700万美元。而乔丹一年的