不知道什么原因，米勒和乔丹天生就不对付，关于乔丹和米勒之间的恩怨讲起来能将一箩筐，这里就不再过多着色了，以后有机会再单独给乔丹列章，单独讲。
这支步行者看似是由米勒当家，但是打的是团队篮球，球队里有10名球员的场均得分超过了5分，比赛的结果，最终乔丹出色的个人发挥再度击败了所谓了团队篮球，场均32分6篮板4次助攻，乔丹将强大的个人攻击力发挥到了极致！总决赛，再度面对拥有斯托克顿和卡尔马龙的爵士队，乔丹用场均335分的表现第三度率领球队取得冠军！乔丹第六度当选为总决赛v!
站在荣誉之巅的乔丹再度感受到了强者的孤独，赛季结束以后宣布第二次退役，同时皮蓬出走，签约火箭，罗德曼则是签约湖人，主教练菲儿杰克逊宣布卸下教鞭，不再执掌公牛，显赫一时的湖人王朝几乎是在瞬间土崩瓦解，库科奇成为了球队的核心，场均能够拿下18分，但是这份数据对于这支公牛的处境来讲，杯水车薪，前一个赛季还是总冠军的公牛在19981999的缩水赛季只取得了13场胜利，东部倒数第一，凄惨的战绩让公牛获得了1999年的状元签，公牛用这个签位选中了来自杜克大学的埃尔顿布兰德。尽管布兰德后来也表现出色，前两个新秀赛季都打出了20+10的数据，但是公牛显然让他作为建队基石没什么信心，两年以后吧布兰德换到了洛杉矶快船，换来了一个榜眼签和布莱恩斯金纳——一名换过8支球队，职业生涯得分和篮板均不超过5的龙套球员。
2001年的选秀大会上，公牛在首轮第四号签位选中了一名叫做艾迪库里的大胖子，然后又凭借着从快船交易过来的榜眼签拿下了泰森钱德勒，这两个人一攻一防，成为了公牛复兴的期望，为了培养二人快速成长，公牛还签下了查尔斯奥克利给两个人作为导师，新签下的杰伦罗斯则是成为了球队的得分王，场均能够拿下238分。
2004年公牛把场均能够拿下16分和54个篮板球的艾迪库里交易到了尼克斯，事实证明，这是一个无比明智的决定，到了尼克斯的库里在辉煌了三个赛季之后迅速陨落，最终成为了“高薪低能”的代表性人物，而在这一年的选秀大会上，菲尼克斯太阳在首轮第七顺位选中了一个叫做鲁尔邓的干瘦干瘦的球员，并按照预先的协议交易到了芝加哥公牛，邓后来成为了公牛的中坚力量。而公牛在首轮第三顺位挑选了一名名字叫做本戈登的得分后卫，后来戈登成为了坐在公牛替补席上的，能够在sg这个位置上排名联盟前十位的砍分高手。
2006 年，公牛把泰森钱德勒交易到了黄蜂，换来了j布朗和jr史密斯，这标志着公牛以双塔作为复兴基础的梦想彻底破灭，
2007年的选秀大会上，公牛在首轮第九顺位挑选了一位面相极其丑陋，总是盘着发髻的球员，他后来成为了公牛的内线支柱，他就是乔金诺阿。
2008年的选秀大会上，公牛以状元签选中了身体素质惊人的德里克罗斯。罗斯是一名跨时代的球员，在此前的nba历史长河中，还没有一名球员能够担当为罗斯的模板，他的速度极快，这里的速度快不仅仅是说他短途冲刺的速度快，他的运球速度同样快到令人发指，他一秒钟可以做出三个运球的假动作，真正的脚踝终结者，这样变态的速度让罗斯在外线可以轻易地过掉任何防守球员，然后冲进篮下。同时，罗斯的身体非常强壮，在空中与大个子对抗也不落入下风，而且罗斯还拥有非常柔和的手感，在遭受对手侵犯的同时他还能依靠强大的身体控制力保持上身的平衡然后把球送进篮筐，罗斯的杀手锏是急速运球后的抛投，命中率极高，除了远距离三分球和长距离的中投不够稳定之外，一切都在g这个位置上都是顶级。
拥有了罗斯，公牛就有了复兴的希望，于是公牛管理层