以天才球探聞名於NBA的公牛隊副總裁傑裡·克勞斯（JerryKrause）曾允諾，要為喬丹尋求到強有力的支持者，使公牛隊有足夠的力量向NBA總冠軍發起挑戰，但挑來選去總未如意。1986～1987賽季，公牛隊也僅僅停留在42勝40負的戰績上，與一流強隊仍有一段差距。
喬丹則認為，克勞斯這位矮胖的來自於丹蒙羅陽連鎖飯店的副總裁已經陷入了一條錯誤的選人之路，1985～1986賽季，當喬丹的腿骨折之後，他們就一直要求喬丹不要上場，即使他的腿康復了之後也是如此。喬丹暗示，這是公牛隊的領導層希望球隊失利，以便球隊能在球季後的選秀排位中得到一支好籤。但喬丹也承認，“麵包圈”克勞斯——因為克勞斯極愛吃油炸麵包圈——這一招收到了效果，儘管見效得很慢。喬丹對公牛隊那幾年在選秀大會上選中的新秀表示滿意，1986賽季，克勞斯從公爵大學選來了佈雷德·塞萊斯（BradSellers）。1987年，選來了中阿肯色大學的大前鋒霍利斯·格蘭特（HorceGrant）。同時，按照一項選秀前的協定，將西雅圖超速隊選得的新秀，喬丹在高中時期的前隊友，當時並不出名的小前鋒斯科特·皮彭（ScorttiePippin）攬入隊中，這些新球員的加盟，無疑使公牛隊的實力逐日增強，特別是格蘭特和皮彭，更與喬丹攜手合作，成了日後公牛隊登上NBA總冠軍寶座的絕對功臣。儘管如此，喬丹仍對克勞斯持懷疑態度，他說：“我和麵包圈相互之間都保持著一段距離。”
喬丹對當時的公牛隊教練科林思也有過不信任。儘管後來有人認為，不幸的科林思指揮過喬丹領銜的公牛隊卻未能與喬丹一道共享公牛隊榮膺NBA總冠軍的輝煌。1984年，在北卡羅萊納州立大學校友運動會上，喬丹曾認為科林思是“間諜”，當面說過科林思：“我實在不想認識你。”1986年，當34歲的科林思接過了公牛隊主帥帥印時，喬丹對此事仍然沒有釋懷。然而此後不久，兩人卻找到了他們的共同點——兩人都曾是奧運代表隊選手，也曾想作過高爾夫球運動員，都以較高的選秀位次入選NBA職業籃球俱樂部。而且，兩人都遭到過骨折的磨難，科林思似乎是在1981年因股骨骨折而結束了自己的職業運動員生涯。當然，兩人也曾因為訓練制度而有過小小的不愉快。
“邁克爾·喬丹本人和公牛隊領導層都知道，如果讓他長期在隊內處於這種超負荷的壓力下運轉，意外遲早會發生。當然，有時我甚至會僥倖地希望，像邁克爾這樣的人絕對不會發生意外。”科林思在喬丹骨折之後感嘆地說。
喬丹顯然是一個相當挑剔的人，這後來已不是什麼秘密。他與科林思的關係很大程度上建立在對技術的認識上。坦白地講，喬丹並不認為科林思是一個能讓公牛隊奪得冠軍的教練，事實當然已證明喬丹是正確的。
不過，後來一度有種風言，指責喬丹看不起他的隊友——這一點並沒有什麼證據。也許喬丹太過於優秀，領袖作用太過於突出，因此開始時與隊友們的距離較遠。但喬丹絕非那種傲慢自大、不識大體的人物。
1988年，在奪得NBA常規賽季“最有價值球員”後，喬丹把獎金分成了12份。他對隊友們說，這不僅僅是金錢，這也是友情，咱們人人有份。不僅如此，他還對報界大聲宣稱：“儘管我得到了‘最有價值球員’獎，但我的表現離不開我的親密搭檔，離不開我的隊友的配合，沒有公牛隊，就沒有我喬丹。”
喬丹已經完全成熟起來了。
飛人與刺客
1989～90賽季，菲爾·傑克遜接替科林思成為芝加哥公牛隊的教練。他的到來是公牛隊的一個轉折點，也是喬丹王朝殿堂最重的一根巨柱的撐立。這麼說毫不為過，在籃球圈子裡，喬丹真正的朋友不多，巴克利可以跟他無話不談，皮彭則是他“處處罩著”的小弟，而若問喬丹最欽佩的人，則只有菲爾·傑克遜。
傑克遜是1973年NBA冠軍隊紐約尼克斯隊中的一員猛將，因為個子瘦長而有“拖把”的綽號。傑克遜在作球員時就以好讀書而聞名，退役後在新澤西網隊幹了幾年助理教練。1987年踏進芝加哥，協助科林思，科氏辭職後，他被“扶正”。
傑克遜對中國道教和佛教頗有研究，並將其心得用之於訓練和管理球隊上面。他與球員之間相處的方式也與眾不同，善於把握每個球員不同的心理和個性，因勢利導，使球隊十幾個人很快就融為一體。他也憑此贏得“禪宗大師”的美名，並博得了喬丹的由衷信任。