经过了短暂而又不成功的复出风潮之后，乔丹知道自己上赛季表现不好是由于久疏战阵所致，于是他决定通过煅练使自己重新回到当初的巅峰状态，他并没有像其它球星那样去享受夏威夷群岛上惬意的海风，或是到世界各地去作一次环球的旅行，而是整个夏天都泡在体育馆和健身房里磨练球技和提高身体的对抗能力。
在这个夏天，公牛队专门为乔丹建立了一个训练馆，使他能够在这里进行封闭式训练，空调，音像设备、沙发、灯光，力量训练器、球场...训练用的设施在这个训练馆里应有尽有。一些乔丹的好朋友都纷纷来到这里和乔丹一起训练，这其中包括米勒、米尔斯、奥克利、约翰逊，哈达威，拉里、希尔、就连连平时球队正常训练都不能够保证出席的罗德曼也来了，他们一改往日球场上拘谨、严肃的表情，在自己组织的训练对抗赛中，有说有笑，而且他们所穿的球衣也是形态各异，不少人干脆光着膀子打比赛，就连米勒那么瘦小的身体，也是如此。
比赛十分精彩，同时所有的人都表现得很好，大家都希望在新的赛季能够看到现在这个乔丹到底还能不能恢复成当年的飞人，带领公牛队重振旗鼓。在这段时间里，乔丹取得了很大的进步。他坚定地认为他的付出一定能够得到最大的回报。
很明显，这个赛季乔丹对总冠军是志在必得。乔丹在他的自传中这样写道:“对95赛季，我简直是迫不及待地等着它能快点开赛，我知道经过一个夏天的苦心耕耘，我已经完全呼找回了昔日的感觉。就像名刚刚迈出大学校门的孩子，急切地期盼着要证明什么。舆论界都说复出的乔丹失去了许多，但这个赛季公牛的面前已经没有任何的阻拦。”
经过上赛季复出之后，使乔丹明白了一个道理，就是无论你从前是一名多伟大的球员，当你离开比赛一段时间，不能够参加正常的训练和比赛，你就不可能立即重拾昔日的光辉。现在，经过整个夏季的苦练，他有机会挽回已经有所损伤的声誉，他要证明自己仍然能够控制整场比赛的节奏，他仍是篮球场上的主宰者。而对于公牛队而言似乎还有更大的意义，因为这是他们重新建立自信，夺回王者地位的最佳时机，他们可以在NBA拿下总冠军，这样就可以向所有人证明，公牛队仍是世界上最优秀的球队。
这一个赛季公牛队的阵容作了一番大的调整。首先弃用了三连冠的功臣后卫阿姆斯特朗和铁三角之一的大前锋，被乔丹戏称为呆头鹅的格兰特，然后又不动声色马不停蹄地从马刺队挖来了花太岁篮板大王罗德曼来补充公牛队原本相对空虚的内线。
шшш ttκǎ n C〇
对于大虫的加盟，公牛队无论是从上到管理层还是下到球员都颇费了一番心思，因为此人有抢篮板和防守的绝技，但脾气暴躁，性情恶劣，时常惹事生非，无故迟到，都怕这个家伙来到公牛队之后，不服天朝管。
不过事情并没有向人们想像的那样发展，罗德曼的到来不但使球队的内线防守更加坚固，而且这位曾经的最佳防守球员在乔丹君临天下般感召力的熏陶之下，训练十分积极，而且在球场上更是十分的卖力，每场都能够抓下与之工资相匹配的篮板数，而且在罗德曼密不透风的防守感染下，全队球员的防守能力都大大增强，别看罗德曼平时生活吊而啷铛，但一到球场上就马上变成另外一个人，一个勇猛强悍无敌的篮板斗士，只要对手哪个球员最难缠，肯定会被这条人品一般，但球技一流的花大虫防得服服贴贴，没有半点脾气。
在球队的整体的作战力量上也是得到了空前的加强，在组织后卫位置上，哈珀不但防守老到，就连得分能力都还是不错的，而且1米98的身高使他在后卫位置上占尽防守优势，而中锋位置上，身高2米18澳大利亚人朗利，虽然资质一般，但却是踏实肯干，就连欧州天才库科奇这样的选手都只能眼睁睁地坐在替补席上，不过，还好杰克逊有一双慧眼，能够最大发挥手下球员能力，库科奇每场得到十几分却也是替补席上最好用的队员，而诸如其它球员，三分神射手科尔虽然上场时间不是很长，但在有限的时间里，投两个三分球却是对球队帮助很大，而且50%以上的外线命中率对于任何一个球队来讲都是一个不可不防的可怕杀手。
公牛队此时的阵容可以说得上是完美无瑕，不仅突出了明星的个人魁力，而且还强调全队的攻防配合，乔丹、皮蓬、罗德曼、朗利、哈珀、库科奇等人构成了一个强大的阵容。同时主帅杰克逊设计了一套独特的五人太极战术，令对手们捉摸不定。
从新赛季第一场比赛开始，乔丹就表现出了与上赛季完全不同的逼人杀气，在11月3日，首场对阵手下败将黄蜂队的比赛中，乔丹痛下杀手，在主场球迷关注的目光中，全场砍下42分，而且还拿下6个篮板，7次助攻，率领公牛队以105比91的14分差距大胜，为新赛季的漫漫征程开了一个好头。
接下来，公牛队一发而不可收拾，以五连胜开局，直到第六场和上赛季打败自己的魔术队比赛时，才首尝败绩，在这场复仇之战中，乔丹只拿到了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，同时也创造了本赛季个人单场最高分的新纪录。