Sus batallas más difíciles fueron con su rival David Robinson, al que normalmente Olajuwon superaba en las estadísticas individuales.