「I'm back！」 1995年3月18日，喬丹一句復出宣言昭告天下，這簡單的六個字，組成了體育史上最振奮人心的回歸宣言！
然而這年迎來喬丹的公牛，卻在季后賽次輪倒在了魔術腳下。上賽季的光榮回歸卻以難堪收場，這也讓喬丹痛定思痛，重新將自己打造回籃壇第一人該有的樣子！
這年夏天，喬丹做了很多事情，除了拍攝《空中大灌籃》外，喬丹還重組了早餐俱樂部，這年的早餐俱樂部眾星雲集，皮蓬、巴克利、尤因、魔術師等人紛紛前來，只為見識一下傳聞中的早餐俱樂部。
然而對于這些參與者，喬丹只定下了一個規定「禁止將訓練內容外露」，而大家也都遵守了這個規定，以至于到今天，早餐俱樂部內部究竟是怎樣的依舊無人知曉。
巴克利曾這樣描述過，「和喬丹一起訓練後，我才重新認識了他，從現在起，我不會再羨慕他的天賦！」
魔術師也曾稱讚道，「必須向邁克爾致敬，他渴望挑戰極限，這是只有勝利者才具備的特性！」
通過早餐俱樂部的刻苦訓練後，喬丹的核心力量與肌肉有了顯著提升，同時他的肌耐力也得到了改善，他的身體變得更加抗造，喬丹幾乎生鏽的身體開始恢復，在抖落掉鏽跡斑斑的同時，開始走向下一個巔峰。
同時喬丹在訓練師格羅弗的幫助下，喬丹把投籃放到了日常訓練中，中投與後仰也成了三冠中神的武器，在喬丹努力進步外，公牛管理層也沒有閒著。
經過上年的失利後，他們發覺此時的公牛缺少一位籃板癡漢，而這年的自由球員市場中，恰巧就有一位符合他們標準的球員，這個男人叫做大蟲丹尼斯羅德曼。
而此前曾在活塞與馬刺效力的羅德曼，是聯盟中出了名的刺頭球員，但即便是這樣，聯盟中依舊有不少球隊對他趨之若鶩，最終在禪師的軟磨硬泡與誘惑下，成功與羅德曼簽約。
在羅德曼初入芝加哥時，公牛隊員都對他頗有微詞，因為他們生怕羅德曼這樣的問題球員，會打破球隊的化學反應，但管理層認為喬丹能夠鎮得住他。
此外拋開他古怪的個性外，在場中的他的確是一個非常不錯的戰力，並且完全不佔球權，是一位非常適合輔佐喬丹的藍領球員。同時也是完美適配公牛衝擊總冠軍的拼圖，就這樣公牛組成了以喬丹、皮蓬與羅德曼為首的組合。
「如果我們能完成那支球隊67勝奪冠的成績，那我就很滿意了，我不在乎歷史！」1996年初喬丹曾這樣說道。但他可能不曾想到他所在的公牛，竟能達成那曠古爍今的72勝總冠軍的神蹟。
時間來到95-96賽季，這賽季完成交易後的公牛陣容十分恐怖，除了喬丹與皮蓬實力的日益老練，同時皮蓬也在這兩年體會到了喬丹作為球隊老大的不易，如今喬丹回歸，皮蓬當回自己熟悉的二當家。
球隊首發控衛羅恩·哈珀一年前加盟公牛，羅德曼與郎利坐鎮內線，加上第六人庫科奇與替補射手科爾，這支公牛的防守能力堪稱恐怖可以實現無限換防。
但這支公牛也有一個缺點，全隊平均年齡將近30歲，首發年齡31歲，是一支不折不扣的芝加哥養老院隊。
賽季開打前，人們並不認為這樣一支球隊能走到多遠，但在賽季開打後，芝加哥人的表現卻讓人們目瞪口呆。公牛在賽季前25場比賽中贏下了其中的23場。
此時的人們才發現，「這支公牛贏得竟是從此從容自在，贏得這般理所當然！」幾乎每一場比賽喬丹都當做季后賽來打，好勝心極強的他從未放鬆。
1995年11月30日，公牛對陣灰熊，此戰喬丹狀態全無，在第四節前僅有十分入賬，而灰熊也十分意外的發現他們竟領先著公牛，在最後兩分鐘，灰熊後衛馬丁用一記跳投，幫助灰熊完成八分領先後。
他得意的走到公牛板凳席上，衝著喬丹嘲諷道，「我說過，我們今晚會擊敗你們！」喬丹聽聞此話後，係好鞋帶、脫下外套，在上場前對馬丁說，「小子，我會讓你知道跟我說垃圾話是什麼下場！」
最終公牛在喬丹的帶領下，以6分優勢完成逆轉，最終喬丹砍下29分，其中最後半節獨得19分。
自95年12月26日到96年2月2日的一個半月內，公牛打出了一波18連勝，至此公牛戰績來到了41勝3負，來到96年春天，公牛持續贏球，他們持續向常規賽歷史最佳戰績邁進！
4月16日，在擊敗雄鹿後，公牛成為了NBA歷史上首支常規賽達成70勝的球隊。最終賽季結束，公牛拿下了曠古爍今的常規賽72勝10負。
同時公牛全員也收穫一眾榮譽，喬丹再次拿下得分王、MVP與AMVP，並與皮蓬一同入選雙一陣，羅德曼連續第五年摘下籃板王，同時入選一防。庫科奇榮膺最佳第六人，禪師拿下最佳教練。
此時的公牛已經很難被擊敗，但他們還想走的更遠，「如果沒有戒指的話，72勝10負將毫無意義！」
這輪總決賽最讓人動容的不是喬丹的關鍵球，而是賽后的他在更衣室地板上痛哭。1996年在奪得生涯第四冠后，喬丹回到更衣室後，躺在地板上，用籃球掩面痛哭。
時間來到95-96賽季季后賽，常規賽勢如破竹的公牛，在來到季后賽後同樣無人能擋。首輪，公牛3:0橫掃萊利執教擁有莫寧的熱火，來到次輪他們僅用五場比賽4:1，輕取范甘迪帶領擁有尤因的尼克斯。
東部決賽，面對上年淘汰他們的對手奧蘭多魔術，公牛帶著滿腔怒火勢要完成復仇，上賽季的公牛缺少內線，如今的他們擁有著羅德曼，這一關鍵角色的出現，讓這年的形式兩級反轉，公牛4:0完成復仇橫掃魔術，再次叩開總決賽的大門。
總決賽前公牛戰績11勝1負，而公牛總決賽的對手，則是擁有手套和雨人的超音速，這賽季的超音速表現同樣不俗，常規賽打出破隊史記錄的64勝，如果沒有公牛這賽季本應該是屬于超音速的。
總決賽開打後公牛持續著此前的統治力，連下三場手握3:0領先，冠軍金杯近在眼前，要知道在NBA總決賽的歷史上，從未有過任何一支球隊能在0:3落後的情況完成逆轉，這次也不例外。
雖說在接下來的兩場比賽中，公牛因為佩頓限制了喬丹，而連輸兩場，但此時的喬丹並不在意，他在意的是另一件更重要的事，那就是在父親節也就是總決賽第六場贏下比賽。這也不禁讓人想起，喬丹是否是故意輸掉兩場比賽，特意把總決賽拖到父親節再奪冠？
來到1996年6月16日，總決賽G6，雙方展開一場巔峰對決，最終公牛更勝一籌，以87:75擊敗超音速成功奪冠。
總決賽喬丹以場均27.3分5.3籃板4.2助攻，拿下生涯第四座FMVP，這是他的第四座總冠軍，也是父親詹姆斯·喬丹去世後，喬丹退役復出後的首個總冠軍。
這座冠軍對喬丹而言格外重要，除了象徵王者歸來外，同時這座冠軍也成為了他獻給父親最後的禮物。
而喬丹在更衣室掩面痛哭的畫面，也成為了最讓人動容的時刻，喬丹也用事實證明，擁有自己的芝加哥公牛就是世界上最好的球隊，而他的傳奇仍在繼續！
