1996年1月24日，喬丹率領公牛隊99比79勝出尼克斯隊20分，喬丹得33分，連續第八場得分超過了30分。但在25日對弱旅灰熊隊的比賽只得了12分，這是自喬丹復出後得分最低的一場。
2月3日，公牛來到洛杉磯迎戰湖人隊。比賽轟動了整個世界，因為這是“飛人”喬丹與復出的“魔術師”約翰遜之間的較量，喬丹似乎給老友留了面子，只得了17分，“魔術師”得了15分，從中漁利的是皮彭，他得了30分，而羅德曼則大出風頭，搶得23個籃板球。結果公牛隊以99比89獲勝，取得41勝3負成績，這是NBA歷史上最佳開賽紀錄。
但2月4日，公牛隊被掘金隊以105比99打得頭破血流。喬丹在第三節得22分，創下賽季記錄。2月6日，公牛似乎尚未從失利中清醒，又以96比106輸給了日薄西山的太陽隊。這是公牛在本賽季常規賽中唯一的一次兩場連敗。賽後巴克利和喬丹互相吹捧對方為“NBA最偉大的球員”。
3月8日，公牛主場迎戰底特律活塞隊，儘管公牛隊已在聯合中心連勝28場，但喬丹總說在這裡找不到感覺。而這場比賽喬丹發了瘋地得了53分，創下賽季個人得分記錄，102比81的得分中，喬丹佔了一半還多，還是他第28次超過50分。他從此再不說聯合中心的不是了。
3月19日，喬丹整整復出一年。然而皮彭、羅德曼送給他的禮物是受傷和停賽。在對弱旅76人隊的比賽中喬丹得了38分，公牛隊以4分的優勢險勝對手。
4月15日，公牛在客場98比72擊敗騎士隊，平了湖人隊69勝的常規賽記錄。不過這絲毫沒有引起轟動，因為這早在人們預料之中。略為遺憾的是，4月9日公牛隊以一分之差輸給了大黃蜂隊，在最後關頭喬丹、皮彭、羅德曼三人連續補籃不中，終止了他們主場44場的連勝記錄。
4月22日，公牛隊以103比93戰勝子彈隊，終於完成了72勝10負的偉大業績。
喬丹說：“你不能不認為這是一個極好的賽季，取勝72場是我們奪取總冠軍的最大動力，在賽季初，我絕沒想到會贏70場以上。”傑克遜對公牛的成績自然是十二分滿意，他躊躇滿志地說：“我們確實想贏70場以上，大家都想盡快達到這個目標。我想這是他們眾志成城的表現，我們的進攻與防守達到了出神入化的程度，很少有什麼失誤。”
傑克遜又特別提到喬丹：“他已經從最偉大的球員成長為最偉大的領袖人物，這也是他的勝利。我一直認為他能夠取得最高的成就，事實證明了這一點。”
喬丹第四次獲得常規賽最有價值球員。不過他還惦記著兩件事，一是擊敗去年淘汰他們的魔術隊，二是獲得總冠軍。
NBA任何一支球隊，無論它有多麼強勁的實力，在公牛的72勝10負面前，也無法不自慚形穢。尤其在東部聯盟，每支球隊都把在複賽的首輪躲開公牛當做一種幸運。因為這樣他們可以在複賽中走得遠一些，噩夢做得晚一些。
夏洛特黃蜂隊在和邁阿密熱隊爭奪複賽最後一個名額時失敗了，但“小蟲”博格斯滿不在乎地對記者說：“這樣更好，我們至少也可以少失敗三次。讓熱隊去碰邁克爾·喬丹好了，夠他們受的！”
確實如此，任何一支球隊面對公牛時都絕對沒有心理優勢。邁阿密熱隊儘管有莫寧、蒂姆·哈德威這些球星，但在更強大的公牛面前，他們喪失了抵抗能力。第一場便輸了31分，幾乎所有人都提前知道了3比0的複賽首輪結果。
接下來的對手是再熟悉不過的老對頭尼克斯隊。以尤因為首的陣容在六年間幾乎沒什麼變化，但他們的韌勁卻沒有人敢輕視。
頭三場比賽尼克斯隊兢兢業業地努力著，比分每次都沒有拉開太多，似乎想抓住一線希望，但皮彭、喬丹、羅德曼一次次地令他們的希望破滅。第四場尤因拼了老命，而喬丹也好像給了老朋友一點面子，公牛輕鬆地輸了一場。最後在紐約公牛4比！“戰勝了已沒有鬥志的尼克斯隊，昂首進入東部決賽，遭遇的正是奧蘭多魔術隊。魔術隊常規賽上取得了62勝20負的成績，而且曾以94比88勝過公牛。但一貫說大話的奧尼爾這回卻出言謹慎：”你們都知道和公牛隊比賽是多麼快樂，當你打敗它時你就找到了最好的狀態，當然這很不容易。“
這場東部決賽是東部聯盟兩支最好的球隊預料中的碰撞，賽前這場比賽被炒成提前進行的總決賽。雖然更多的人預測公牛隊最終獲勝，但幾乎所有的人認為這將是一場