W marcu 1993 podpisał nowy kontrakt, a w parę dni później otrzymał obywatelstwo amerykańskie.
W sezonie 93/94 zdobył tytuł MVP sezonu regularnego, tytuł najlepszego obrońcy roku, wybór do All-Star, All NBA First Team, 58-24 w sezonie zasadniczym, 3-1 z Portland Trail Blazers, 4-3 z Phoenix Suns, 4-1 z Utah Jazz i wreszcie finał 4-3 przeciwko New York Knicks i P. Ewingowi, oraz tytuł MVP serii finałowej. Indywidualne statystyki Olajuwona na sezon zasadniczy to: 27,3 pkt.(3msc), 11,9 zb. (4msc), 3,71 bl. (2msc), oraz 52,8% z gry (10msc). W play-off jego statystyki wyglądały następująco: 28,9 pkt. (1msc), 11,5 zb. (8msc), oraz 4,11 bl. (2msc).
W sezonie 94/95 Houston jednak nie wiodło się najlepiej. Wydawało się, że Rakiety pomimo zatrudnienia Clyde’a Drexlera (wymiana za Otisa Thorpe) nie będą miały zbyt wielkich szans w play-off. Kontuzje kluczowych zawodników spowodowały, że Houston przystępowało do tych rozgrywek z szóstego miejsca na zachodzie. Ich wynik za sezon regularny to 47-35. Olajuwon wystąpił w 72 meczach, nie przeszkodziło mu to w zajęciu drugiego miejsca pod względem średniej punktowej (27,8), drugiego pod względem bloków (3,36) oraz ósmego w zbiórkach (10,8). Houston zajęli szóste miejsce po sezonie zasadniczym i musieli walczyć z trzecimi na zachodzie Jazzmanami. Pierwszy mecz Rockets przegrali 100-102.