1978-1979賽季，火箭再次迎來爆發，摩西馬龍在休賽季增重了整整15磅，這讓他在內線拚搶中更加如魚得水，他場均能夠得到24.8分和17.6個籃板球其中包括7.2個前場籃板球，投籃命中率也是高達54.0%，馬龍用這樣的表現為自己，也是為火箭贏下了隊史第一座常規賽MVP，這一年馬龍僅僅23歲，但是年輕的馬龍取代了魯迪，成為了球隊的領袖，墨菲還能穩定而高效的每場貢獻20分，傷愈歸來的魯迪場均能夠拿下19分，後衛線上盧卡斯二世走了，換來了處於職業生涯最後兩年的裏克-巴裏，後者每場都送出職業生涯最高的場均6.3次助攻，此外替補席上的邁克-鄧利維，羅伯特-瑞德，邁克紐林都能夠做出貢獻。火箭再次殺進了季後賽，對手是實力並不強的亞特蘭大老鷹，但是詭異的是進入到季後賽的火箭隊幾乎就是在一夜之間找不到打球的感覺，火箭隊連敗兩場提前結束了這個賽季的征程，這兩場比賽裏，除了場均能夠攻下24.5分和20.5個籃板球12.5個前場籃板球的摩西-馬龍，其他人打的都是一團糟，墨菲場均隻有13分，命中率不足三成，魯迪更是每場隻有10分。賽季結束以後，火箭主教練尼薩爾克引咎辭職，有著“銀狐”之稱的德文-哈裏斯走馬上任。
哈裏斯製訂了內線為本的戰術體係，因此馬龍在每場搶下14個籃板的同時，還積極地參與到了球隊的進攻中，場均18.9次出手是其職業生涯最高，事實上在馬龍和哈裏斯共事的後三年裏，馬龍的出手比例一直在增加，第一年是18.9次，第二年是19.3次，第三年是22.5次，墨菲場均依舊能夠拿下20分，隻是——1979-1980賽季NBA正式引進了三分線，墨菲整個賽季嚐試了25次三分出手，隻命中了1次，投籃命中率是4.0%……魯迪的情況不容樂觀，腦袋上曆經多次大手術的後遺症開始顯露了出來，多次因為偏頭痛而缺席比賽，傷病也極大影響了魯迪的狀態，他這個賽季場均隻能夠得到14分，火箭取得了41勝41負的戰績，並且殺進了季後賽，季後賽裏魯迪的狀態進一步下滑，7場比賽，魯迪每場隻能夠得到8.3分，投籃命中率37%，但是去年的替補羅伯特-瑞德取代了魯迪的位置，季後賽裏他每場都能夠轟下將近18分和7.9個籃板球和3.7次助攻，投籃命中率是51.0%火箭踏過首輪之後，被凱爾特人4:0橫掃。
1980-1981賽季是火箭達到的第一個高峰，馬龍場均27.8分14.8個籃板依舊是MVP級別，墨菲場均能夠得到17分，魯迪-湯姆賈諾維奇在其職業生涯的最後一個賽季隻打了52場球，場均隻有11.6分，上賽季表現不錯的羅伯特-瑞德提升首發，場均能夠送出16分，7籃板4助攻2搶斷的全能數據，邁克-鄧利維和二年級新秀阿倫-裏維爾也開始占據更加重要的戲份，球隊殺進了季後賽並且一路過關斬將在西部登頂，但是很可惜，他們遇見了正處於巔峰時期的擁有拉裏-伯德，羅伯特-帕裏什和凱文-麥克海爾的波士頓凱爾特人，最終火箭隊0:4被橫掃。