經過了短暫而又不成功的復出風潮之後，喬丹知道自己上賽季表現不好是由於久疏戰陣所致，於是他決定通過煅練使自己重新回到當初的巔峰狀態，他並沒有像其它球星那樣去享受夏威夷羣島上愜意的海風，或是到世界各地去作一次環球的旅行，而是整個夏天都泡在體育館和健身房裡磨練球技和提高身體的對抗能力。
在這個夏天，公牛隊專門爲喬丹建立了一個訓練館，使他能夠在這裡進行封閉式訓練，空調，音像設備、沙發、燈光，力量訓練器、球場...訓練用的設施在這個訓練館裡應有盡有。一些喬丹的好朋友都紛紛來到這裡和喬丹一起訓練，這其中包括米勒、米爾斯、奧克利、約翰遜，哈達威，拉里、希爾、就連連平時球隊正常訓練都不能夠保證出席的羅德曼也來了，他們一改往日球場上拘謹、嚴肅的表情，在自己組織的訓練對抗賽中，有說有笑，而且他們所穿的球衣也是形態各異，不少人乾脆光着膀子打比賽，就連米勒那麼瘦小的身體，也是如此。
比賽十分精彩，同時所有的人都表現得很好，大家都希望在新的賽季能夠看到現在這個喬丹到底還能不能恢復成當年的飛人，帶領公牛隊重振旗鼓。在這段時間裡，喬丹取得了很大的進步。他堅定地認爲他的付出一定能夠得到最大的回報。
很明顯，這個賽季喬丹對總冠軍是志在必得。喬丹在他的自傳中這樣寫道:“對95賽季，我簡直是迫不及待地等着它能快點開賽，我知道經過一個夏天的苦心耕耘，我已經完全呼找回了昔日的感覺。就像名剛剛邁出大學校門的孩子，急切地期盼着要證明什麼。輿論界都說復出的喬丹失去了許多，但這個賽季公牛的面前已經沒有任何的阻攔。”
經過上賽季復出之後，使喬丹明白了一個道理，就是無論你從前是一名多偉大的球員，當你離開比賽一段時間，不能夠參加正常的訓練和比賽，你就不可能立即重拾昔日的光輝。現在，經過整個夏季的苦練，他有機會挽回已經有所損傷的聲譽，他要證明自己仍然能夠控制整場比賽的節奏，他仍是籃球場上的主宰者。而對於公牛隊而言似乎還有更大的意義，因爲這是他們重新建立自信，奪回王者地位的最佳時機，他們可以在NBA拿下總冠軍，這樣就可以向所有人證明，公牛隊仍是世界上最優秀的球隊。
這一個賽季公牛隊的陣容作了一番大的調整。首先棄用了三連冠的功臣後衛阿姆斯特朗和鐵三角之一的大前鋒，被喬丹戲稱爲呆頭鵝的格蘭特，然後又不動聲色馬不停蹄地從馬刺隊挖來了花太歲籃板大王羅德曼來補充公牛隊原本相對空虛的內線。
對於大蟲的加盟，公牛隊無論是從上到管理層還是下到球員都頗費了一番心思，因爲此人有搶籃板和防守的絕技，但脾氣暴躁，性情惡劣，時常惹事生非，無故遲到，都怕這個傢伙來到公牛隊之後，不服天朝管。
不過事情並沒有向人們想像的那樣發展，羅德曼的到來不但使球隊的內線防守更加堅固，而且這位曾經的最佳防守球員在喬丹君臨天下般感召力的薰陶之下，訓練十分積極，而且在球場上更是十分的賣力，每場都能夠抓下與之工資相匹配的籃板數，而且在羅德曼密不透風的防守感染下，全隊球員的防守能力都大大增強，別看羅德曼平時生活吊而啷鐺，但一到球場上就馬上變成另外一個人，一個勇猛強悍無敵的籃板鬥士，只要對手哪個球員最難纏，肯定會被這條人品一般，但球技一流的花大蟲防得服服貼貼，沒有半點脾氣。
在球隊的整體的作戰力量上也是得到了空前的加強，在組織後衛位置上，哈珀不但防守老到，就連得分能力都還是不錯的，而且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，同時也創造了本賽季個人單場最高分的新紀錄。