1995年，身为卫冕冠军的火箭仅以西部第六的身份晋级季后赛，与比自己多赢了13场球的爵士在季后赛首轮狭路相逢，在大比分0-1落后、1-2落后的情况下，火箭最终艰难的以3-2的大比分淘汰爵士。在那个系列赛里，奥拉朱旺与卡尔-马龙上演了巅峰对决：奥拉朱旺场均可以得到35.0分8.6个篮板4.0次助攻2.6个盖帽；马龙场均可以得到30.2分13.2个篮板3.8次助攻1.4次抢断；但是“滑翔机”德雷克斯勒以58.3%的投篮命中率和56.0%的三分球命中率场均得到25.2分成为胜负手。只可惜，这也是火箭最近一次淘汰爵士，开启了连续4届季后赛被爵士淘汰的序幕。
1997年西部决赛，常规赛战绩西部第一的爵士与西部第二的火箭如约而至，火箭一度在大比分0-2落后的情况下扳平大比分，但是最终依然以2-4的大比分被爵士淘汰出局。在那个系列赛里奥拉朱旺能够以59.2%的投篮命中率场均得到27.2分9.3个篮板3.8次助攻2.0次抢断3.3个盖帽，但是在卡尔-马龙和约翰-斯托克顿都有场均20+10的情况下“大梦”还是双拳难敌四手。
98年季后赛首轮，西部第八的火箭对上比自己多赢了21场球的爵士，这个看似没有悬念的系列赛鏖战5场才分出胜负，火箭以2-3的大比分抱憾出局。奥拉朱旺+德雷克斯勒+巴克利的三巨头依然没有跨越马龙+斯托克顿这座大山，而这也是奥拉朱旺nba生涯里最后一次在季后赛的舞台与爵士交手。
时间来到2007年，火箭与爵士再次相遇与季后赛首轮，拥有主场优势的火箭在大比分2-0领先、赢得天王山战役的情况下通过抢七大战以3-4的大比分被淘汰出局。尽管姚明在那个系列赛里场均可以得到25.1分10.3个篮板、麦迪也有25.3分5.9个篮板7.3次助攻的场均数据，但是依然没有阻挡住德隆-威廉姆斯和卡洛斯-布泽尔领衔的爵士。
08年，火箭再次与爵士在季后赛首轮相遇，但是拥有主场优势的火箭竟然莫名其妙的连丢两个主场，最终以2-4的大比分惨遭爵士淘汰，特别是在第六场中输了22分之多。尽管麦迪在这个系列赛里场均可以得到27.0分8.2个篮板6.5次助攻的数据，但是在姚明报销的情况下他无敌阻止布泽尔和德隆大发神威。
在孙小帅刚进联盟时候，姚明就以老大哥身份打电话给孙小帅，传授了不少经验，由于姚明一直在养伤，孙小帅也天天训练两人还没正式见面，但电话联系不少，毕竟在异国他乡同胞都是比较亲切的。
爵士开赛打的并不好，9战只胜利了4场，拥有德隆，布泽尔，奥库，基里连科，米尔萨普的爵士并没有打出相应的战绩，可能杰里·斯隆的挡拆战术真有点落后了，最让人诟病的就是三分球，爵士是常年垫底联盟，虽然这个时候三分都不太受重视，但爵士是真的太少了，去年爵士全队场均命中1.4个三分球，你敢信？虽然命中