不知道什麼原因，米勒和喬丹天生就不對付，關於喬丹和米勒之間的恩怨講起來能將一籮筐，這裏就不再過多著色了，以後有機會再單獨給喬丹列章，單獨講。
這支步行者看似是由米勒當家，但是打的是團隊籃球，球隊裏有10名球員的場均得分超過了5分，比賽的結果，最終喬丹出色的個人發揮再度擊敗了所謂了團隊籃球，場均32分6籃板4次助攻，喬丹將強大的個人攻擊力發揮到了極致！總決賽，再度麵對擁有斯托克頓和卡爾-馬龍的爵士隊，喬丹用場均33.5分的表現第三度率領球隊取得冠軍！喬丹第六度當選為總決賽MVP!
站在榮譽之巔的喬丹再度感受到了強者的孤獨，賽季結束以後宣布第二次退役，同時皮蓬出走，簽約火箭，羅德曼則是簽約湖人，主教練菲兒-傑克遜宣布卸下教鞭，不再執掌公牛，顯赫一時的湖人王朝幾乎是在瞬間土崩瓦解，庫科奇成為了球隊的核心，場均能夠拿下18分，但是這份數據對於這支公牛的處境來講，杯水車薪，前一個賽季還是總冠軍的公牛在1998-1999的縮水賽季隻取得了13場勝利，東部倒數第一，淒慘的戰績讓公牛獲得了1999年的狀元簽，公牛用這個簽位選中了來自杜克大學的埃爾頓-布蘭德。盡管布蘭德後來也表現出色，前兩個新秀賽季都打出了20+10的數據，但是公牛顯然讓他作為建隊基石沒什麼信心，兩年以後吧布蘭德換到了洛杉磯快船，換來了一個榜眼簽和布萊恩-斯金納——一名換過8支球隊，職業生涯得分和籃板均不超過5的龍套球員。
2001年的選秀大會上，公牛在首輪第四號簽位選中了一名叫做艾迪-庫裏的大胖子，然後又憑借著從快船交易過來的榜眼簽拿下了泰森-錢德勒，這兩個人一攻一防，成為了公牛複興的期望，為了培養二人快速成長，公牛還簽下了查爾斯-奧克利給兩個人作為導師，新簽下的傑倫-羅斯則是成為了球隊的得分王，場均能夠拿下23.8分。
2004年公牛把場均能夠拿下16分和5.4個籃板球的艾迪-庫裏交易到了尼克斯，事實證明，這是一個無比明智的決定，到了尼克斯的庫裏在輝煌了三個賽季之後迅速隕落，最終成為了“高薪低能”的代表性人物，而在這一年的選秀大會上，菲尼克斯太陽在首輪第七順位選中了一個叫做魯爾-鄧的幹瘦幹瘦的球員，並按照預先的協議交易到了芝加哥公牛，鄧後來成為了公牛的中堅力量。而公牛在首輪第三順位挑選了一名名字叫做本-戈登的得分後衛，後來戈登成為了坐在公牛替補席上的，能夠在SG這個位置上排名聯盟前十位的砍分高手。
2006 年，公牛把泰森-錢德勒交易到了黃蜂，換來了PJ-布朗和JR-史密斯，這標誌著公牛以雙塔作為複興基礎的夢想徹底破滅，
2007年的選秀大會上，公牛在首輪第九順位挑選了一位麵相極其醜陋，總是盤著發髻的球員，他後來成為了公牛的內線支柱，他就是喬金-諾阿。
2008年的選秀大會上，公牛以狀元簽選中了身體素質驚人的德裏克-羅斯。羅斯是一名跨時代的球員，在此前的NBA曆史長河中，還沒有一名球員能夠擔當為羅斯的模板，他的速度極快，這裏的速度快不僅僅是說他短途衝刺的速度快，他的運球速度同樣快到令人發指，他一秒鍾可以做出三個運球的假動作，真正的腳踝終結者，這樣變態的速度讓羅斯在外線可以輕易地過掉任何防守球員，然後衝進籃下。同時，羅斯的身體非常強壯，在空中與大個子對抗也不落入下風，而且羅斯還擁有非常柔和的手感，在遭受對手侵犯的同時他還能依靠強大的身體控製力保持上身的平衡然後把球送進籃筐，羅斯的殺手鐧是急速運球後的拋投，命中率極高，除了遠距離三分球和長距離的中投不夠穩定之外，一切都在PG這個位置上都是頂級。
擁有了羅斯，公牛就有了複興的希望，於是公牛管理層開始大肆招兵買馬，把古登，諾西奧尼和西蒙斯送到了國王，交易來了亂戰高手約翰-薩爾蒙斯和球風全麵的內線球員布拉德-米勒，
在狀元郎的率領下，公牛以七號種子的身份殺進季後賽，並且與剛剛組建的，擁有保羅-皮爾斯，凱文-加內特和雷-阿倫三巨頭的波士頓凱爾特人大戰七場！
這輪係列賽絕對是NBA進入二十世紀以來最振奮人心的係列賽！沒有之一！雙方的七場大戰中，有五場分差在3分以內，七場比賽，七個加時！雙方打的是火花四濺，打到最後兩隊比拚的不是球技和技戰術，而是體力和意誌力，還有信念！
賽前，公牛隊就獲得了一個天大的好消息，加內特因為右韌帶撕裂賽季報銷，頂替他的是一個矮個的小胖子，二年級新秀格倫-戴維斯，公牛隊沉浸在加內特報銷的喜悅之中，但是他們忘記了去研究戴維斯的技術特點，的確，常規賽僅僅7分4籃板投籃命中率僅僅44%的家夥的確沒有那麼的引人注目，但是很快公牛就為自己的懶惰付出了代價，戴維斯七場比賽，場均貢獻18.1分和6.7個籃板球，成為了球隊最有活力的大炸彈！
第一場比賽常規時間最後37秒鍾，皮爾斯的兩次罰球命中讓凱爾特人以94:93領先1分，隨後羅斯殺進籃下攻進兩分，94:95雷-阿倫三分球不中，拉簡-隆多憑借著對籃板球敏銳的嗅覺搶下了這個至關重要的籃板球，並且在距離籃筐1.5米的地方拋投命中，公牛再次落後1分，關鍵時刻羅斯造成了了隆多的犯規，兩罰全中，率領公牛再次反超了比分，比賽剩下了9.4秒鍾，在這個關鍵時刻皮爾斯造成了諾阿的犯規，但是皮爾斯兩次罰球隻命中了1球，雙方97:97進入加時賽。