接下来，公牛队一发而不可收拾，以五连胜开局，直到第六场和上赛季打败自己的魔术队比赛时，才首尝败绩，在这场复仇之战中，乔丹只拿到了23分，魔术双星奥尼尔和哈达威再一次在家门口打败了乔丹，可是这一场比赛的失利却阻止不了公牛队前进的脚步，在整个11月开赛以来，公牛队取得了14胜2负的骄人战绩，乔丹也以每场30分以上的出色表现在个人得分榜上独领风骚。
常规赛进行到95年未，经过两个月激战，公牛队战绩辉煌。在经过12月的14场比赛之后，他们取得了28战25胜、仅负三场的骄人战绩。人们越来越相信，本赛季的NBA总冠军，非乔丹领衔的公牛队莫属。
当时的每一位公牛球员的心中都燃起了一把火，一把熊熊燃烧的希望之火，因为他们都想证明些什么，而在NBA中只有总冠军才是最具有说服力的，而且在当时的队中并不是每个人都尝过冠军的滋味。在新赛季前两个月的15场主场比赛中，公牛队一场未败。
个人得分榜上，乔丹高居榜首，这位曾经7次夺得最佳得分手称号的赛场统治者，带着平均每场得30分的佳绩进人了96年。新年开始，公牛队在新年第一场比赛中以100比86兵不血刃击败了火箭队。1月16日到1月28日，公牛队更是大获全胜。他们锐不可挡地向洛杉矶湖人队在71赛季创造的69胜13负的纪录挺进，乔丹再次成为万众瞩目的焦点人物。1月29日，公牛队以93比82轻松地击败由巴克利率领的太阳队，从而创下了本队一项新纪录在常规赛中连胜15场。公牛队同时创下的另一项纪录是在自己的主场芝加哥联台中心体育馆内连胜22场。
经过这段时间比赛的磨合，公牛队内一个新的铁三角逐渐产生，这就是乔丹、皮蓬和罗德曼，在队内这三人各司其职，乔丹负责开道杀敌得分，皮蓬负责组织进攻，而罗德曼这个自称讨厌得分的家伙更是在内线很好地控制了超过全队三分之一的篮板球，并且能够在最适当的时机捅捅分，还很管用，这铁三角的中心人物当然还是乔丹，他用无可争议的事实证明。他完完全全是公牛队的灵魂，只要他在场，全队的球员心里都有底，而教练杰克逊几乎能闭着眼睛指挥作战。
正当公牛队所向披靡、无坚不摧的时候，NBA又传出了一条重量级的爆炸性新闻。NBA历史上最伟大的全能球员之一魔术师宣布继乔丹之后，重出江湖。顿时NBA再掀购票狂潮，华尔街道琼斯指数也上涨20多点，人们无不翘首企盼2月份的一场由公牛队迎战湖人队的比赛，期待这两位球场上的统治者重现91年乔丹第一次夺冠那场世界之战的闪亮重现。
绝代双骄，再战江湖，结果这场比赛以势不可挡的公牛队获胜而结束。虽然在这场比赛中乔丹只拿到了17分，但是却有着7个篮板、7次助攻的全面表现，而反观魔术师虽然经典的小勾手绝技还在，但无奈岁月不饶人，比乔丹大四岁已经是37岁的他一身肥肉，已经不能成为球场上的主宰，动作也只能说是形似而无神，所以自然无法战胜完整的公牛队，在经历了碌碌无为的36场比赛，5月14日，一代天骄魔术师便再度宣布永久性退役，这一次，他安心地当起了他的湖人队小老板。
乔丹是一个自尊心极强的人，他不容许别人对他的能力有半点怀疑，否则，他就要以他自己的方式来回答你，这也许就是他能够取得辉煌成就最根本原因吧。
3月8日，公牛队主场迎战老对头活塞队。在赛前有人和乔丹开玩笑说:“你何时能在这里得分超过50?”乔丹只是冲他笑了笑，并没有说什么，但从乔丹那凝重的目光和沉重的表情中，可以看出，今天活塞队就要倒霉了。
在此前公牛队与活塞队的一系列比赛中，公牛队已连胜活塞队14场，占据绝对的优势，这次取胜应该不在话下，可是乔丹在这场比赛要的不止是胜利，不但要赢得漂亮，而且他要拿下一个高分，于是，乔丹开始了他神奇的表演时间，在整个上半场，乔丹出手相当的谨慎，似乎正在为下半场的比赛积蓄力量，这样，他在前两节只得到19分，但从第3节开始，乔丹开始不给对手留任何一点情面，得分如同探囊取物般轻而易举，不管是自己创造的机会，还是队友给他机会，他一概照单全收。短短的两节时间里他一口气飙下34分，全场共得53分。不但率领公牛队以102比81大胜对手，而且也再一次使自己职业生涯中第28次得分超过50，同时也创造了本赛季个人单场最高分的新纪录。