在1984-85赛季，大卫斯特恩以总裁身份来到选秀大会。那一年有很多响当当的人物 迈克尔乔丹，查尔斯巴克利等人。历史助攻王约翰斯托克顿在第十六位被选走，芝加哥人用第三顺位摘走了迈克尔乔丹，开拓者选走了萨姆-鲍维。而休斯顿人用状元签选来了大梦奥拉朱旺，奥拉朱旺来到航天城和拉尔夫-桑普森组成内线双塔。
选择了大梦这个强力中锋后，火箭的内线实力大幅增长，大梦和拉尔夫-桑普森场均可得到20+的得分和10+的篮板。在选到大梦的第二年也就是1985-86赛季火箭闯入总决赛。他们在西部分区3-0淘汰国王，次轮六场战斗结束对掘金的比赛，分区决赛上火箭4-1五场战斗淘汰湖人。这一年他们淘汰湖人队可是给足了休斯顿人信心，因为他们淘汰的可是拥有魔术师约翰逊，天钩贾巴尔和詹姆斯沃西的湖人队。贾巴尔场均25.9分，魔术师场均21.6分15.1的助攻。能够击败这样的球队休斯顿人也是信心大涨。
来到总决赛等待休斯顿人的是波士顿凯尔特人。休斯顿人显然大意了一些，连续两场败给了凯尔特人，然后火箭开始反扑，最终六场系列赛火箭还是2-4败给了凯尔特人。凯尔特人的拉里伯德压制了大梦，伯德场均26分9.8篮板5.8助攻当选fmvp。
自1985-86赛季闯入总决赛以后火箭连续几年低迷，几次因为伤病原因无缘季后赛，或者人员离开缺失降低竞争力从而季后赛一轮游。到了90年代，又碰到了巅峰时期的乔丹带领的公牛王朝，所以火箭一直准备力量，厚积薄发。最终他们等到了这个机会。在1992-93赛季结束后，公牛完成三连冠伟业，铸造王朝。却不料迈克尔乔丹的父亲被意外枪杀与野外。悲痛欲绝的乔丹决定离开篮球场，来继承父亲喜欢的棒球比赛。
在1993-94赛季，失去乔丹的公牛队犹如螳螂去掉两只双刃，拥有战斗力却总是缺少把对手致命一击的能力。在与尼克斯的辛苦大战七场后败下阵来，尤因也终于迈过了芝加哥公牛。而西部的火箭来到季后赛对阵开拓者，干净利落的3-1遣送波特兰人回家。次轮遇到已经有总决赛经验的太阳队，大梦大战巴克利，苦战七场最终战胜菲尼克斯人。而在分区决赛上他们遇到了强有力的对手爵士队。火箭双塔对阵爵士黑白双煞。爵士黑白双煞指的是卡尔马龙和约翰斯托克顿。却不料最终结果是火箭4-1便送爵士队回盐湖城。
来到总决赛上，等待火箭的是尤因带领的尼克斯。这两位传奇中锋的对决也是总决赛的一大看点。双方把对决苦苦拉到了抢七。大梦场均可得到28.9分，11.9篮板和4次盖帽的恐怖数据。又因可得到21.9分11.7篮板3.0盖帽。在数据方面大梦勉强好过帕特里克尤因。双方大战七场，最终还是休斯顿人笑到了最后，把冠军带回了家。
东部联盟
西部联盟
