1975-76賽季，由於沃克的退役和傑裡·斯隆的膝蓋受傷，公牛隊倒退至歷史最差戰績的24勝58負。迪克·莫塔在此賽季後離開球隊，由埃德·巴傑接任。一段穩定期後，球隊陷入了混亂，無緣季後賽的征程。

　　1976-77賽季，新上任的主帥埃德·巴傑幫助年的公牛隊比1975-76賽季多贏20場，達到44勝38負。在賽季開始前，公牛隊通過美國籃球聯盟(ABA)解散時進行的選秀中選中了中鋒阿蒂斯·吉爾摩爾。

　　公牛隊在吉爾摩爾、新秀斯科特·梅和老將范裡爾的帶領下在最後24場比賽中20勝4負，將公牛隊送入了季後賽，在季後賽中，公牛成為由比爾·沃頓率領的、最終獲得當年NBA冠軍的波特蘭開拓者隊的手下敗將。

　　1977-78賽季，盡管公牛隊在全明星賽之後28勝23負，但最終只打出40勝42負的戰績，所以公牛隊仍未能進入季後賽。

　　吉爾摩爾代表公牛參加了1978年NBA全明星賽，這也是在公牛隊效力期間第一次入選(他總共入選了四次全明星賽)。

　　吉爾摩爾以每場22.9分和13.1籃板成為了球隊的得分王和籃板王，並以55.9%的投籃命中率名列聯盟排行榜的第三位。

　　1978-79賽季，公牛隊在兩個不同的教練，拉裡·科斯特洛和斯科蒂·羅伯特森帶領下隻取得31勝51負。

　　科斯特羅在賽季開賽前從拜傑手裡接過教鞭，在隻取得20勝36負的開局後丟掉了飯碗。羅伯特森上任後也沒有起色，在此後的比賽中隻取得了11勝15負。吉爾摩爾以每場23.7分和12.7個籃板連續第二年成為球隊的得分王和籃板王，並在這兩項統計中都進入了聯盟的前十名。

　　1978年選秀第一輪新秀雷吉·希厄斯在公牛隊開始了在NBA長達13年的職業生涯，並在賽季末入選了NBA新秀隊。

　　1979-80賽季，公牛隊在新教練傑裡·斯隆的帶領下戰績下降至30勝52負，斯隆自從1976年從聯盟退休後，在公牛隊先後擔任過球探和助理教練。

　　吉爾摩爾在賽季的第一場比賽就腳部嚴重受傷，最終休賽34場，不僅破壞了斯隆的執教處子戰，也中斷了自己連續參賽670場比賽的紀錄。

　　1980-81賽季，公牛隊為了在中西區給擴軍球隊達拉斯小牛隊騰位置而移到了中央區。新的賽區對公牛隊很有利，球隊取得45勝37負的戰績，在60勝22負的雄鹿隊之後居賽區第二位。

　　公牛隊在賽季的大部分時間內都在50%勝率上下徘徊，但在賽季末發力，在最後15場比賽中13勝2負。自1977年之後，公牛隊第一次進入了NBA季後賽。

　　公牛在三場兩勝製的季後賽第一輪比賽中淘汰了紐約尼克斯隊，然後在東部聯盟半決賽中被最終取得冠軍的波士頓凱爾特人橫掃出局。

　　芝加哥公牛隊伍爾裡奇在1981年NBA選秀會，公牛隊從聖母學院選中了前鋒奧蘭多·伍爾裡奇，但在1980-81賽季呈現希望之後，1981-82賽季是個失望的賽季。

　　在斯隆的帶領下，球隊打出了19勝32負的開局，1982年2月17日，斯隆的帥位被公牛隊總經理羅德·索恩取代。

　　索恩率領公牛隊在此後的比賽中15勝15負，公牛隊也以34勝48負結束了賽季的比賽。

吉爾摩爾以每場18.5分和10.2個籃板又一次成為球隊的得分王和籃板王，並以65.2%的命中率領先全聯盟。　　在失去進入季後賽的機會後，球隊重組了陣容。公牛隊在1982年選秀中第一輪從舊金山大學選中了昆廷·戴利。同時公牛隊與聖安東尼奧馬刺隊進行交易，用吉爾摩爾換來了戴夫·考爾津和馬克·奧伯丁。

　　1982-83賽季，公牛隊在新教練保羅·威斯特海德的率領下隻取得28勝54負的成績。公牛隊在賽季中經常陷入掙扎，在賽季中第一次長期客場征程中七戰皆負。

　　當奧蘭多·伍爾裡奇因膝傷缺席賽季的最終25場比賽之後，球隊再次遭到了七連敗。休斯以每場23.8分入選了全明星賽，而戴利則以每場15.1分入選了NBA新秀隊。威斯特海德在賽季末被球隊解除了合同。

　　1983-84賽季，凱文·洛克裡出任球隊新的主教練，公牛隊只打出了27勝55負，球隊歷史上第二差的戰績。

　　在賽季中，公牛隊將休斯交換至堪薩斯國王隊，換來了斯蒂夫·約翰遜和未來的選秀權，球隊也因此需要獲得一位得分後衛。

　　1983-84賽季表現欠佳的公牛隊獲得的回報是擁有1984年選秀的第三號選秀權。公牛隊選中大學年度最佳球員，來自北卡羅萊納大學的邁克爾·喬丹。

　　1984-85賽季，邁克爾·喬丹一入隊就進入了公牛的先發陣容，開始不斷改寫公牛隊的紀錄，球隊戰績也隨之提高到38勝44負。

　　1985年2月12日，喬丹在對活塞的比賽中砍下了創球隊新秀紀錄的49分，還在賽季末獲得年度最佳新秀的獎項。

　　喬丹在整個賽季中平均每場拿下28.2分，排在平均每場32.9分的尼克斯隊的伯納德·金和28.7分的凱爾特人的拉裡·伯德之後居聯盟第三位。

　　喬丹幫助公牛隊自1981年以來第一次回到了季後賽中，但公牛隊在第一輪的系列賽中以1-3不敵雄鹿隊。

　　1985-86賽季，斯坦·阿爾貝克被任命為新的主教練，可喬丹在賽季第三場比賽中摔斷了腿，使公牛隊遭到災難性地重創。

　　在缺席了64場比賽後成功地返回賽場，並且幫助公牛隊獲得了季後賽資格，盡管俱樂部的戰績只有30勝52負。在面對凱爾特人隊的首輪比賽中，公牛隊連敗三場出局，但喬丹在波士頓花園(凱爾特人主場)的第二場比賽中令人歎為觀止的狂攬63分。

　　查爾斯·奧克利在1985-86賽季加入公牛，迅速展示了其籃板球威力，在每場比賽中搶下8.6個籃板居全隊之首，還在1986年3月15日對雄鹿隊的比賽中搶得了創俱樂部紀錄的18個進攻籃板。

　　1986-87賽季，由於另一位新主教練道格·科林斯的加盟，公牛隊的戰績攀升至40勝42負。並且連續在第三個賽季獲得了季後賽的資格，但是在第一輪比賽中再次被凱爾特人淘汰。

　　在球員方面:喬丹成為1962-63賽季的威爾特·張伯倫之後第一位在一個賽季中獲得3000分的NBA運動員。

　　喬丹以平均每場37.1的得分冠絕全聯盟，這也是職業生涯單賽季的平均最高得分，以3041總得分、1098次投籃命中，833次罰球，236個斷球創下了公牛隊單賽季紀錄，華麗的數據使喬丹第一次入選了NBA最佳陣容第一隊。

　　芝加哥公牛隊在1987年NBA選秀中，公牛隊以第8號選秀權選中了奧登·波利尼斯，用第10號選秀權選中了霍雷斯·格蘭特，接著用奧爾登·波利尼斯和選秀權從西雅圖超音速隊換來了斯科蒂·皮蓬。

　　1987-88賽季，公牛隊開始大顯身手。球隊取得50勝32負，這是自1973-74賽季以來的最好成績。在季後賽第一輪經過5場比賽擊敗克利夫蘭騎士隊，但在東部聯盟半決賽中不敵活塞隊。

　　在球員方面:喬丹以平均每場35分的得分和3.16次搶斷成為聯盟的得分王和搶斷王。

　　贏得了幾乎所有主要獎項，包括常規賽最有價值球員、年度最佳防守隊員、NBA最佳陣容第一隊、NBA最佳防守陣容第一隊、全明星賽最有價值球員和NBA扣籃大賽冠軍。

　　1988-89賽季，公牛隊陣容中有七張新面孔:用查爾斯·奧克利換來了紐約尼克斯隊的中鋒比爾·卡特萊特;還從太陽隊獲得3分球專家克雷格·霍奇斯。

　　由於隊員之間互相磨合和相互適應，隊伍常規賽的成績滑落至47勝35負，但公牛隊在季後賽先以五場擊敗騎士，又以六場戰勝尼克斯，歷史上第三次挺進聯盟決賽。

　　公牛隊在東部聯盟決賽中先以2比1領先的情況下，被活塞舉贏下隨後的三場比賽取勝。喬丹以每場32.5分的得分連續第三年獲得了聯盟的得分王。

　　1989-90賽季，菲爾·傑克遜取代了科林斯成為公牛隊的主教練。在傑克遜的統率下，公牛隊開始磨合，輕松獲得55勝27負的戰績。

　　從1989年11月開始，公牛隊連續取得15場主場連勝，創下俱樂部紀錄，球隊還取得了隊史上最高的客場八連勝。公牛隊在賽季中段表現穩健，喬丹和皮篷一起入選了全明星隊。

　　全明星賽後，公牛隊打出27勝8負的驕人結局，其中包括兩個九連勝。在季後賽前兩輪輕松過關，淘汰雄鹿和76人隊。但在東部聯盟決賽中通過七場負於活塞隊，無緣總決賽。