此後的幾場比賽，喬丹處於恢復狀態階段。在3月24日與魔術隊的交鋒中，喬丹也只得了21分。這也直接導致了公牛隊以99比106輸掉了這場新老球星之間的戰鬥。緊接着在3月25日與老鷹隊的比賽中，喬丹得分開始上升，拿到32分，最精彩的一幕出現在比賽的最後一刻，剛從棒球場上回到籃球場的喬丹帶球快速通過半場，一個經典的體前變向假動作，躲過史密夫的防守，中距離投籃命中。球進，時間到，最後比分定格在99比98，公牛隊獲勝。
跟着是對尼克隊，喬丹證明了他的技術沒有丟，全場飆下55分。在喬丹迴歸的17場常規賽事裡，公牛隊取得了13勝4負的成績，以47勝35負進入季後賽。在這17場比賽裡，其中有11場他是本隊得分最多的選手，另有4場是助攻最多的隊員，還有6場是籃板最多的隊員。喬丹以平均每場26. 9的得分，5.3個助攻，6.9個籃板，1.76個搶斷結束了這個賽季的常規賽事。在比賽裡看得出，喬丹很認真也很努力的在打球，但是他的投籃命中率卻並不是很高，只有41.1%，這和他以往的命中率相差甚遠，喬丹並沒有回到他巔峰的狀態。
這其中在3月28日，在客場對陣由尤因領軍的尼克斯隊之戰最值得關注，而且破天荒地有來自12個國家的330名記者到現場觀看了公牛隊在麥迪遜廣場花園對陣紐約尼克斯隊的比賽。雖然尼克斯隊有著名的中鋒鐵漢尤因，但對於由喬丹領銜的公牛隊而言，卻是不足掛齒的。
這場比賽僅僅是喬丹復出之後的第五場比賽，但如果你對他的球技有所懷疑那就大錯特錯了。穿着45號球衣的喬丹重現紐約麥迪遜體育館，帶給紐約的球迷又一段刻骨銘心的記憶:他個人狂飆55分，並且在最後時刻，出人意料地以一次美妙助攻隊友中鋒溫寧頓籃下得分，最終公牛以113: 111取勝。這時，我們似乎已經有理由相信，那個偉大的喬丹真的回來了!
比賽當晚，紐約市中心平日座無虛席的餐館門可落雀，往日熱鬧繁忙的街市也顯得冷冷清清。人們寧可在家中吃快餐也要觀看電視轉播。據TNT統計，約12000000人觀看了該公司轉播的這場比賽。這是有史以來，NBA常規賽季的最高觀衆紀錄。這種創紀錄的觀衆人數和收視，使得NBA官員們興奮異常。自從93年10月喬丹退出NBA之後，整個NBA的工作狀況跌入一種無以名狀的難堪狀態。
一大批飛人的崇拜者也隨着他一起飛走了，門票及其它商品收入呈下降趨勢。令以斯坦恩爲首的NBA官員們不寒而慄。儘管還有重型坦克巴克利、海軍上將羅賓遜等夢一隊老將，還有大鯊魚奧尼爾、雨人坎普等夢二隊的新生代球星，但是喬丹只有一個，天上地下，獨一無二的飛人喬丹!!
不管喬丹在球場上到底能否達到以往的巔峰時期所擁有喜的高度，但他的迴歸無疑對公牛隊是一個莫大的幫助，因爲此名前只有皮蓬一個領軍的公牛隊戰績並不是十分的理想，只能在季後賽的邊緣徘徊，在喬丹迴歸公牛所參加的17場比賽中，公備牛的戰績是13勝4負，這遠遠高於此前公牛的34勝31負五成左右的勝率，最後在這個賽季結束，公牛隊取得了47勝35負的優秀戰績，以排名東部第五的身份如願打進季後賽，在季後賽的首輪比賽中將和常規賽排名第四的黃蜂隊死磕。在與黃蜂交戰的四場比賽中，公牛下次利落地以3比1的總比分拿下，喬丹的四場得分分別是48、32、25、24，這四場比賽裡，喬丹平均每場32.3分，比常規賽要高，種種跡象表明，喬丹正處於上升時期。
接着第二輪，他們遇到了東部當時的一流強隊魔術隊，當時魔術隊內線的強力中鋒奧尼爾如日中天，籃下威力霸道無敵。外線的全明星後衛便士哈達威更被魔術師親點爲自己的接班人，實力非比尋常，魔術隊是本賽季奪冠的大熱門。
首場比賽是公牛隊客場作戰，在比賽的最後時刻，公牛隊以91比92落後一分，喬丹運球組織進攻，魔術隊後衛尼克安德森從後場開始就一直干擾喬丹運球過前場，他一個後轉身把安德森甩在身後之後，帶球進攻，結果被身後追上來的安德森一次成功搶斷，魔術隊打快攻由喬丹的前任隊友格蘭特扣籃再得兩分，比分拉大至三分，喬丹馬上叫了一次暫停。
公牛隊還有最後一次進攻機會，結果信心受挫的喬丹並沒有承擔責任投出這至關勝負的最後球，而是在起跳之後匆忙之中選擇把皮球傳給皮蓬，結果反而失誤，結果公牛以91比94失利。賽後喬丹安靜地離開了現場，在場的所有人都不相信自己的眼睛，魔術隊專門負責盯防喬丹的後衛安德森在喬丹發揮得並不是十分理想的情況下，並不是十分在意地說了一句很著名的話:“45 號到底不如23號。”其實喬丹發揮真的很差，只得到19分，搶5個籃板、3次助攻，公牛隊以91比94先折一陣。
安德森的這句話激怒了喬丹，結果飛人喬丹在接下來的第二場比賽中沒有事先和任何人打招呼的情況下重新披掛已經退役的23號球衣出戰，並且一雪前恥，率領公牛隊以104比94以10分之差大敗魔術隊，而自己更是拿下38分，並且搶下7個籃板，傳出3次助攻，證明了自己依然是那個高高在上，無往不利的飛人陛下，不過喬丹因沒有在事先通知當局而擅自更改球衣號碼而被NBA罰款5000美金。
第三場比賽喬丹狀態依然神勇，全場獨得40分，但這還尚不足以打敗把公牛內線衝擊得七零八落一柱擎天的奧尼爾和外線遊刃有餘的哈達威的聯手組合，公牛隊101比110又輸一場。接下來的第四場比賽，正如人們意料的那樣，喬丹沒有讓小輩們在自己的地頭上猖狂，雖然他只得到26分，但憑藉指揮若定球場經驗，喬丹很好地控制了比賽節奏，使得魔術雙星根本無從施展，率領公牛隊106比95大勝對手，使總比分變成2比2平。第五場比賽與第三場幾乎如出一轍，在奧尼爾在籃下大肆殺戮之下，喬丹的39分也無能爲力，公牛客場95比103，再一次倒在了奧蘭多。
第六場是公牛命懸一線的生死之戰，喬丹好像仍然沒有擺脫他離開球場兩年對比賽掌控力的淡忘，只知道單打獨鬥的他雖然全場也拿到了24分，但過低的命中率卻浪費了球隊大量的進攻機會，結果主場作戰的公牛隊以102比108輸給了魔術隊，總比分上以2比4被無情的淘汰出局。至此，公牛隊走完了本賽季的全部征程，喬丹也沒有在萬千矚目的目光中創造奇蹟。
喬丹在復出所打的10場季後賽裡，雖然平均每場拿到31.5分，6.5個籃板，4.5個助攻，但是平均每場有4.1個失誤，發揮並不是十分的理想。也許是23號球衣喬丹選擇得過晚，或者喬丹根本沒有找到以往比賽的節奏。總之對於喬丹這位曾經NBA最偉大的球星，這次復出，並不是一場完美的演出。
當然喬丹絕不會以失敗收場，天生好戰的個性使這次失敗成爲了他另一個偉大壯舉的開場白，所有熟悉喬丹性格的人都知道，這只是喬丹重回籃球場上小試牛刀的一個開始，喬丹一定會在以後的比賽中做出讓你意想不到的結果。同時，公牛隊管理層清楚地認識到了一點，那就是根本不可能僅憑喬丹一己之力來挽球公牛隊。奪取最後的總冠軍，需要爲他找到好用的幫手，必須在原有主力球員的基礎上圍繞喬丹組建新的球隊，於是新一輪的奪冠之路開始了。