Under OL 1992 i Barcelona tok han sølvmedalje bak Khalid Skah, etter først å ha fått tilkjent seieren. Da Chelimo og Shah som ledet løpet tok igjen marokkaneren Hammou Boutayeb med en runde, hindret Boutayeb kenyaneren, og Skah løp inn til seier. Etter løpet ble Skah beskyldt for å ha tjent på denne hindringen, og ble diskvalifisert. Det marokkanske friidrettsforbundet protesterte, og avgjørelsen ble omgjort. Det spanske publikumet gav høylytt uttrykk for hva de mente om hendelsen, da Skah ble møtt av en øredøvende pipekonsert ved premieutdelingen.