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人队。但在东部联盟决赛中通过七场负于活塞队，无缘总决赛。