隨後數年，巨星喬丹復出，NBA再一次進入公牛王朝。縱使歐拉朱萬個人表現依然出色，但隨著西區競爭愈趨激烈，歐拉朱萬本人也因年事漸高，及曾患有心律不正常，加上崔斯勒於1998年宣布退休。火箭為了重溫總冠軍夢，曾先後網羅了查爾斯·巴克利（Charles Barkley）及史考提·皮朋（Scottie Pippen），可是球隊也無法回復當年奪冠的霸氣。最後火箭隊踏入了2000年便無法進入季後賽。