Før OL 1988 i Seoul var Boutayeb lite kjent i friidrettskretser. 10 000-meterløpet åpnet med høyt tempo, anført av kenyanerne Kipkemboi Kimeli og Moses Tanui. En liten tetgruppe passerte 5000 meter i verdensrekordtempo, og Boutayeb overtok ledelsen, som han beholdt til mål.