1976-77賽季，休斯頓火箭隊迎來了一位“巨星”級球員——摩西·馬龍。由湯姆賈諾維奇，墨菲，紐林，馬龍，卡內特，和新秀后衛(wèi)約翰·盧卡斯領銜的火箭隊力壓華盛頓，以49勝33負的戰(zhàn)績奪得中央組頭名。最后火箭隊一路過關斬將殺進了分區(qū)的總決賽，但是因一個極具爭議的罰球使得火箭隊2-4落敗。在這個賽季，摩西場均13.2分13.1個籃板，以總共437個進攻籃板位列聯(lián)盟之首。

1977-78賽季一場普通的常規(guī)賽中，由于雙方球員發(fā)生了不理智的沖突，湖人隊的球員華盛頓誤傷了火箭隊的魯?shù)稀焚Z諾維奇，導致后者面部碎裂。而火箭隊在這個賽季的戰(zhàn)績再一次在聯(lián)盟中墊底，只以28勝54負的戰(zhàn)績墊底。

1978-79賽季，尼薩爾克作為火箭主教練的最后一個賽季，火箭隊取得47勝35負，排在中央組第二名的成績。帶著極高的期望進入季后賽，火箭隊卻在首輪三局兩勝的比賽中連輸兩場敗給亞特蘭大老鷹隊。

1979-80賽季，德爾·哈里斯取代了尼薩爾克的主教練職務。摩西以場均25.8分14.5板繼續(xù)統(tǒng)治內線，墨菲每場貢獻20分，巴里以場均12分結束職業(yè)生涯。最終以41勝41負的常規(guī)賽成績，與馬刺并列中央組第二名。季后賽首輪中2-1擊敗馬刺隊后，卻在東區(qū)半決賽中被凱爾特人4-0橫掃。

經歷了失敗和球員的變動，進入了80年代的火箭隊再一次迎來了球隊歷史上的一個高潮。1980-81賽季，在眾人不看好的情況下，火箭隊一路過關斬將，殺進了季后賽。在季后賽中，火箭隊在馬龍和湯姆賈諾維奇等人的率領下屢次“爆冷”，歷史性地殺進了NBA的總決賽。但是由于當時對手波士頓凱爾特人隊實力太強大，火箭隊與球隊的歷史上的第一座總冠軍獎杯擦肩而過。