Jedyną pociechą był tytuł najlepiej blokującego zawodnika NBA.
Nadszedł sezon 91/92. Pomimo bardzo dobrej gry Olajuwona 21,6 pkt. 12,1 zb. (5. miejsce) 4,34 bl. (2. miejsce) i 1,81 przechwytów Rockets (42-40) nie awansowali nawet do play-off. Olajuwon poprosił o przeniesienie do innego klubu – konflikt pomiędzy nim a kierownictwem stał się faktem. Znalazł się jednak człowiek, który potrafił dojść z nim do porozumienia. Okazał się nim Rudy Tomjanovich, który został trenerem Rakiet w połowie sezonu 91/92. Olajuwon otrzymał 30 mln dolarów i gwarancję wolności po sezonie 96/97.
W sezonie 92/93 Olajuwon zdobył pierwsze miejsce w blokach (4,17), 26,1 punktów oraz 13 zbiórek na mecz, co stawiało go na miejscu pretendenta do tytułu MVP ligi. W ostatecznym głosowaniu wyprzedził go jednak Charles Barkley. Hakeem poprowadził Houston do wyniku 55-27 w sezonie zasadniczym, zwycięstwa 3-2 w pierwszej rundzie play-off przeciwko Los Angeles Clippers i bardzo wyrównanego pojedynku z Seattle, ostatecznie przegranego 3-4.