Olajuwon, který strávil celou svou dosavadní kariéru v NBA v Houstonu, ve středu oznámil představitelům klubu, že chce odejít. Zájem Toronta, které považoval před nadcházející sezonou za jednoho z favoritů na titul, ho velmi potěšil. Přestup dvojnásobného vítěze NBA z let 1994 a 1995 nezhatily ani zdravotní problémy, které v uplynulém ročníku vážně ohrožovaly jeho kariéru. Olajuwon trpěl krevními sraženinami a odehrál jen 58 zápasů se střeleckým průměrem 11,9 bodu. "Naši lékaři to důkladně probrali s doktory z Houstonu. Neexistují důvody, proč by se jeho potíže měly opakovat," prohlásil generální manažer Toronta Glen Grunwald.
V sedmnácti sezonách v dresu Houstonu nastřílel Olajuwon průměrně 22,5 bodu za zápas. Nejlépe blokující hráč NBA v historických statistikách byl čtrnáctkrát nominován do Utkání hvězd, ve sbírce má i zlatou olympijskou medaili z Atlanty 1996.