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

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

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

1979-80賽季，德?tīng)枴す锼谷〈四崴_爾克的主教練職務(wù)。摩西以場(chǎng)均25.8分14.5板繼續(xù)統(tǒng)治內(nèi)線，墨菲每場(chǎng)貢獻(xiàn)20分，巴里以場(chǎng)均12分結(jié)束職業(yè)生涯。最終以41勝41負(fù)的常規(guī)賽成績(jī)，與馬刺并列中央組第二名。季后賽首輪中2-1擊敗馬刺隊(duì)后，卻在東區(qū)半決賽中被凱爾特人4-0橫掃。

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