1995年3月18日喬丹在第一次退役後宣佈復出，第二天他就出戰了公牛對陣步行者的比賽，拿下19分，球隊96比103加時輸球。

喬丹比賽中本可以身著公牛已經為他退役的23號，但是他選擇此前打棒球時身穿的45號。

“我不想穿23號，因為那是我父親（當時已去世）看我當年比賽時我所穿的號碼。現在我開啟了我的新旅程，所以我打算用新號碼。雖然它今天沒有給我帶來好運。”

45號同時還是喬丹高中時的號碼，以及他所敬愛的兄長拉里的號碼，他初入NBA時想要達到兄長拉里一半的水平因此選了23號。拉里因為身高侷限（只有1米75）未能進入NBA。

喬丹的父親1993年7月在高速公路休息區被兩位青少年搶劫謀殺，喬丹10月份宣佈了他生涯的第一次退役決定，稱他因為父親的去世失去了對追求比賽勝利的渴望。因為父親認為喬丹可以成為一名很好的棒球手，於是喬丹為了秉承父親遺志去打職棒。

喬丹首次復出的那個賽季，公牛在季後賽第二輪面對奧蘭多魔術，第一場比賽最後階段公牛1分領先，喬丹被魔術後位尼克-安德森從背後搶斷，後者助攻格蘭特完成扣籃，終結比賽。安德森賽後稱，45號已經沒有23號當年的爆發力了。

喬丹賽後拒絕了媒體採訪而是在系列賽第2場，他復出後的第23場比賽重披23號戰袍，公牛因為沒有向聯盟通報這一突然的號碼更改，被罰兩萬五千美元。喬丹砍下38分，從此他的號碼一直維持原來的23號。

聯盟對公牛的處罰一直在那輪系列賽持續，但沒有人會介意。雖然公牛最終被魔術淘汰，但喬丹找回了自己。他此後率公牛拿下第二波三連冠。