2004-05赛季公牛队以45胜37负拿下第四种子晋级季后赛。虽然公牛头两场先以103-94和113-103获胜,但最后被华盛顿奇才队连赢了四场,最终以2-4遭到淘汰出局。2005-06赛季,公牛队再度以41胜41败的五成胜率再度打进季后赛,最后被迈阿密热火队再度以2-4淘汰出局。2006-07赛季,公牛队拿下49胜33败的常规赛战绩,连三年挺进到季后赛。在季后赛首轮碰上卫冕军迈阿密热火队,最终以直落四横扫晋级,第二轮中被底特律活塞队2-4淘汰出局,在东部联盟半决赛止步。