miejsce na liście najlepszych strzelców NBA (23,5 pkt.) i trzecie pod względem bloków (3,4) oraz kolejny występ w All-Star. W tym sezonie, pomimo kontuzji, która wykluczyła go na około miesiąc, w każdym meczu, w którym występował, zaliczał dwucyfrowe zdobycze punktowe. Olajuwon wraz z Ralphem Sampsonem tworzyli wtedy najsłynniejszy duet centrów w historii, nazywany „Twin Towers”.
Kolejny rok i 12. miejsce na liście strzelców (23,4 pkt), ósme w zbiórkach (11,4), trzecie w blokach (3,39) i występ w pierwszej piątce All-Star West. W sezonie zasadniczym Houston nie wiodło się jednak najlepiej. 42 zwycięstwa i trzecie miejsce w dywizji nie dawały zbyt wielkiej nadziei na kolejny awans do finałów. Po pokonaniu w pierwszej rundzie Portland Trail Blazers (3-1) pomimo wielkiego wysiłku Olajuwona (29,2 pkt. i 11,3 zbiórki) nie udało się już pokonać Seattle SuperSonics (2-4).
Sezon 1987/88 to kolejne sukcesy, lecz w play-off Houston zostało wyeliminowane przez Dallas (1-3). Osiągnięcia Olajuwona to kolejny występ w pierwszej piątce All-Star, All NBA First Team, 10.