1994-95賽季末，飛人喬丹一句「I’m Back」宣布復出，闊別NBA賽場一年多的他很快就找回了聯盟第一人的感覺。
1995-96賽季，喬丹率領芝加哥公牛以72勝10負的戰績創造了當時聯盟的歷史最佳戰績。在1996年的總決賽中，喬丹面對擁有加裡.佩頓和雨人坎普的超音速，他場均可以貢獻27.3分5.3個籃板和4.2次助攻，雖然在數據上並不像首個三連冠期間那麼的勁爆，但他還是率隊登頂NBA之巔，並且毫無懸念地當選為FMVP。
這是佩頓和坎普兩人一起最為接近總冠軍的一次，無奈在他們最輝煌的賽季卻遇上了籃球之神的王者歸來。有些事情錯過了就是一輩子的了，對於佩頓和坎普兩人來說，這一年的總冠軍又何嘗不是，錯過了，也讓他們留下了不小的遺憾。
1996-97賽季，作為衛冕冠軍的芝加哥公牛打得同樣出色，他們在喬丹的率隊之下也以69勝13負的戰績傲視群雄。這一年總決賽，喬丹的對手則換成了由馬龍和斯託克頓領銜的猶他爵士。在那一場被稱為流感之戰的比賽中，飛人喬丹拖著因食物中毒的身體狂砍38分7籃板5助攻，並且幫助公牛客場以90-88贏下了天王山之戰。
G6回到主場作戰，喬丹在最後時刻助攻科爾投進了極為關鍵的一球，並且又再砍下39分11籃板4助攻，在幫助公牛以4-2成功衛冕總冠軍的同時，也讓馬龍和斯託克頓感受到了他這座大山的可怕之處。喬丹與爵士黑白雙煞的故事還未結束，因為明年他們又會在這個舞臺上相遇。
1997-98賽季，這是喬丹和公牛第二個三連冠期間最為艱難的一年，首先就表現在球員老齡化上，這一年喬丹35歲，皮蓬33歲，羅德曼37歲，哈珀35歲，科爾33歲，在衝擊三連冠的路上他們的身體也開始變得吃力了。再一個就是隊內矛盾的激化，球隊管理層與球員之間的內耗，讓他們正朝著支離破碎的方向前行，在王朝倒下之前，必須要有一個人能夠站出來引領他們朝著正確的方向前行，而這個人只能是喬丹。
這一年芝加哥公牛的常規賽戰績是62勝20負，對比前兩個賽季也出現了一定程度的下滑，但在飛人喬丹的苦苦支撐之下，他們最終還是在總決賽的舞臺上與爵士再次狹路相逢。這一年的喬丹雖然35歲了，但他的場均得分卻比過去兩年還要高，G6的那一個制勝球最後成為了永恆的經典。
連續兩年在總決賽上輸給了喬丹，彼時的馬龍和斯託克頓也只能悲嘆：既生瑜何生亮。事實上，冠軍夢碎於喬丹之手的並不止佩頓（暮年加盟熱火併在2006年奪冠）、坎普、馬龍和斯託克頓這幾位傳奇球星，還有飛天豬查爾斯.巴克利等人，要不是德雷克斯勒趁著喬丹第一次退役期間轉投火箭後奪冠，他也很可能因為在1992年敗在喬丹的手下而遺憾終生。