2005-2006年赛季两人因伤缺席大部分比赛使火箭队无法进入季后赛。2007年季后赛再一度2:0和3:2领先下被犹他爵士4:3击败。2007-2008年赛季特雷西·麦克格雷迪一度带领球队拉出22连胜，不但是队史纪录更是当时NBA史上连胜数第二（已被迈阿密热火在2013年的27连胜打破），最终挑战23连胜时面对防守劲旅波士顿凯尔特人最终以74比94输球，但是姚明中途受伤导致又沦为其一个人苦撑，第一轮2:4再次不敌犹他爵士。2008-2009年赛季球队找来了防守悍将罗恩·阿泰斯特，但是特雷西·麦克格雷迪因伤表