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