10天后，在费城第一联合中心球馆里，乔丹在全场拿下38分后，使自己的总得分突破24000分，从而打破公牛队原先队内的个人总得分纪录，最终带领球队以98比94战胜费城76人队，而且他个人还有11个篮板，4次助攻这样全面的表现，比赛几乎成了乔丹的表演专场，他时而突破，时而跳投，然后又是灌篮，“根本没有人能够防得住他，他简直就是当晚的一个超人。”赛后，76人队的球员给了他这样的评价。
此时赛季已经接近尾声，在进行过的59场比赛中，公牛队已经赢下了其中的53场，只输了6场，而在这所输的六场比赛中还包括灰熊队和掘金队这样的鱼腩弱旅，而在与当时红极一时的强队如尼克斯队、魔术队和西部的太阳队等一些强敌的交手反倒都轻松地拿了下来，事实证明，公牛队的确已经是空前的强大，NBA的单赛季最好战绩湖人队保持的69胜13负就摆在眼前，如果按照公牛队现在的胜率一路打下去，创造新的纪录已经是指日可待。
在这个春风得意的成功赛季中，乔丹在商业活动中也是一帆风顺，忙里偷闲中，乔丹与美国最著名的香水公司BIJAN合作，成功推出乔丹香水。而由于乔丹在全世界范围内的巨大影响力，在这种香水开始上市不久就在全球取得了不凡的销售业绩。
自从复出以来，以全新姿态面对生活的乔丹，借着新乔丹香水将新的乔丹精神与文化理念带入人们的生活。关于新生的香水，乔丹说:“我的新生活舞台和你们一样充满着创造的自由，新的领域正引导我以更完全的自信心去获得新的成留功。”这正表达了乔丹将辉煌留给记忆，以平实的努力在新领域追求更大成功的生活态度和做人准则。
在剩下的23场比赛中，芝加哥公牛队在乔丹神奇表演的带领下，重拳出击，无声无息中又取得置了其中的19场胜利，只负四场，一个新的纪录产生了，72胜10负，芝加哥人奔走相告，每个人脸上都洋溢自豪的喜悦，而他们心目中的英雄乔丹则再一次成为了这幕好戏的最佳导演，虽然公牛队在整体实力上已经强大无比，但如果没有乔丹的勇往无前、冲锋陷阵，成绩自然无法与现在同日而语。
常规赛结束之后看乔丹的个人的技术统计，以每场30.4分再次成为全联盟的得分王，这也是乔丹第八次成为得分王，超过前辈篮球皇帝张伯伦的七次成为得分王的纪录，平均每场还有6.6个篮板，4.3次助攻，还有2.2次成功的抢断，而且凭借着他带领公牛队破纪录地取得的72胜10负的NBA最好战绩，如愿当选常规赛的最有价值球员，在首个复出赛季参加17场比赛，发挥并不好，受到人们质疑的乔丹终于用自己最现实的行动告诉他们，对乔丹产生怀疑是他们所犯的最大的错误，在篮球场上根本没有人可以打败乔丹，“能够打败我的只有我自己”，乔丹自信地说!
相对于常规赛来讲，只有季后赛才能算得上是真正的比赛，防守至上的季后赛对球员的体力和精力都是个巨大的考验。乔丹的公牛队虽然在常规赛中取得了NBA历史最好的战绩，但无疑季后赛才是对他们真正的考验，如果在季后赛中他们不幸被淘汰，那么此前所做的一切努力将然变得毫无意义。
乔丹说：“球队取得了72胜10负的历史最好战绩以后，坦白说，我顿时感到不安起来。这到底是甚么意思，还需花点时间大家才会真正了解得到。意思是我们的目标是赢取总冠军，因此不要总想着眼前的成绩，只有夺取总冠军后，这个72胜才变得更加有意义。如果拿不到最后的总冠军，这72胜就会变得微不足道，而这72胜还只是一个开始，真正的考验现在才刚刚开始。”
4月26日，在季后赛首轮，公牛队以全联盟第一的身份挑战东部第八位，由名帅戴利指挥的热队。热队在本赛季花工大手笔引进了联盟内当时极为火爆的身高只有2米08的超级中锋莫宁，虽然公牛队内线并不占优势，但乔丹、皮蓬和库科奇把关的外线，优势却是十分的明显，公牛队毫不手软，以一个干脆利落的3比0，把对手好好地羞辱了一番，三场比赛的比分分别为:102比85，106 比75， 112比91，从三场比赛的比分可以看出，两支球队根本不在同一个档次上，公牛队强大无敌，而热队在公牛队面前根本不堪一击。此三战乔丹的得分是35分、29分和26分。
接下来的是四天以后的第二轮比赛，也就是5月5日，这次乔丹再次遇到了他的老朋友和老对手尤因的尼克斯队。在前两场比赛中，公牛队继续着胜利的势头，都是在主场轻松击败尼克斯队，两场比赛乔丹分别得到44分和28分，几乎是一人主宰了整个比赛，然而，面对窘境的纽约人并没有放弃，回到麦迪逊广场花园之后，在主场球迷热烈的助威声中，大腥腥在篮下大发神威尤其最后时刻，尼克斯队主力得分后卫斯塔克斯底线突破后，在乔丹头上一记惊天霹雳般的大力扣篮一举奠定了胜局，带领已经走到边缘的纽约队艰难地扳回一局，将总比分变为1比2。虽然乔丹拿下了全场最高的46分但无奈对方的全队的表现更胜一筹，只得接受这个现实。乔丹在受了这场比赛的激励之后，再没有给以对手机会，带领公牛大发神威，分别以94比91和94比81拿下后两局，无情地将尼克斯队扫地出门，昂首挺进东区决赛。
不是冤家不聚头，在这一年和公牛队争夺东区头名位置的竟然是上赛季将乔丹淘汰出局的联盟新贵，由奥尼尔和哈达威领衔的魔术队，仇人见面，分外眼红，双方展开了大战，这次，乔丹给这两位年轻的后辈好好地上了一课，在乔丹的带领下公牛以摧枯拉朽之势4比0大败魔术，奥尼尔在禁区内依然占据绝对的优势，但公牛用老油条罗德曼最大程度地限制了他的发挥，罗德曼身材不高，只有2米01，但是身体条件极其出色，而且意识绝佳，抢位及时，把离开三秒区就不会打球的奥尼尔给玩的徒呼奈何，乔丹在这四场比赛中分别得到21分、35分、17分和45分，奥术队尝试了多种防守战术，试图扼制乔丹的发挥，但根本对他毫无办法，乔丹可以轻松地突破到篮下灌篮得分，也可以在三分线外跳投得分，或者是在中距离突破急停跳投，而且他还能够突破到篮下吸引防守助攻给队友轻松上篮得分，他在球场，上无所不能。
这样，乔丹带领公牛队一路过关斩将打进了总决赛，而在整个5月份季后赛到现在为止，公牛队只输了一场球，取得了季后赛咄咄逼人的11胜1负的优秀战绩，而乔丹也继两年前夺得第一个三连冠之后再次成为全世界球迷关注的焦点，到底有没有人能够防住乔丹，到底有没有球队能够打败公牛队成为当时世界上最大的疑问，总冠军决赛成为美国新闻界议论的焦点之一，记者、专家纷纷作出预测。