86-87季火箭终究获得42-20，排名中西组第三，冷静无闻地进入季后赛。固然在首轮淘汰了开荒者进级，却在西区半决赛中2-4负于西雅图超音速，止步分区决赛门前。与此同时，奥拉朱旺垂垂生长为顶级中锋，桑普森却因伤只打了43场比赛。奥拉朱旺在球场攻防两端都成为魁首，场均拿下24.3分，11.4个篮板及3.39次封盖，并获得他持续三次全美一队席位中的第一次。
1988年秋，火箭开端改换球员以重新完美阵容。他们把卡罗尔和莱斯特-康纳（lesterconner）送去新泽西网换来蒂姆・麦考密克及弗兰克.约翰逊，随后又将罗德尼.麦克雷和吉姆・彼得森打包至萨克拉门托（sacramento）买卖来奥蒂斯・索普（otisthorpe）。索普这笔买卖很快便为火箭带来回报。
1982-198381-82季后，摩西.马龙成为了一名自在球员，76报酬他供应了一份代价1320万美圆的巨额条约。火箭先回绝并开出不异代价，再将马龙买卖至76人换来卡迪威尔.琼斯（caldwelljones）和一个首轮选秀权。
马龙的拜别同时也带走了火箭的精力和灵魂，他们在接下来的两个赛季里苦苦挣扎。82-83季，火箭自在落体般地缔造了14-68的联盟最差战绩，并且没有一个队员单场能拿到超越15分。同时，马龙和76人却在83年总决赛中横扫湖人勇夺冠军。在去到76人后，马龙虽面对着重新调剂和适应的过程，却在当年捧得他持续第二座mvp奖杯。
84-85赛季，在“双塔”的动员下，火箭获得48-34的通例赛战绩列中西组第二。但是固然重返了季后赛，他们却在首轮2-3败给犹他爵士（utahjazz）。
第一年的合作，桑普森（场均22.1分10.4个篮板）和奥拉朱旺（场均20.6分11.9个篮板）在禁区中游刃不足。他们是继1970年的张伯伦和埃尔金.贝勒以后，第一对能够双双拿到20+，10+的队友。在当年最好新秀的投票评比中，奥拉朱旺屈居乔丹以后名列第二。
该季通例赛前半段火箭胜率一向盘桓在50%四周，可进入12月后他们却堕入泥潭，到月尾战绩仅为12-18。不过新年带来了新气象，火箭重新回到赢球的轨道。在1月22号他们以116-104克服丹佛后，战绩变成了19-20。接下来的赛季他们一向在为50%的胜率苦苦挣扎，到了通例赛季末，火箭才以最后一场比赛的胜利使战绩达到41-41，位列中西组第五，勉强进入季后赛。但是在首轮就连失三局，在五场三胜的系列赛中败走天使城。
同时，固然弗洛伊德（场均7.3次助攻）和卢卡斯（场均4.9次助攻）表示仍然不错，火箭却但愿构造后卫上能补进新奇血液。在90-91赛季开赛前，球队将蒂姆・麦考密克和卢卡斯送到亚特兰大（atlanta）换来肯尼.史女人（kennysmith）以及罗伊.大力士（roymarble）。纽约皇后区土生土长的史女人是北卡大学一名颇惹人谛视标球员。结束他在北卡黏着焦油的脚根校队（tarheels）的球员生涯时，他在成绩单上写下了最高的助攻数以及帮忙北卡在84、87两年不败于大西洋岸赛区。87年他插手nba选秀，被萨克拉门托以第六顺位选中，随后在89-90季中被国王买卖去了亚特兰大鹰。