1994 holte er sich mit 7:25,11 min den Weltrekord über 3000 Meter. Angespornt durch die deutliche Steigerung von Moses Kiptanuis Bestmarke beschloss er auch den Weltrekord Haile Gebrselassies über 5000 Meter zu attackieren. In 13:03,85 min scheiterte er deutlich, jedoch versetzte er die Leichtathletikwelt mit einer Schlussrunde von 51,97 Sekunden erneut in Erstaunen. Ein Jahr später lief er innerhalb von neun Tagen zwei weitere Weltrekorde: Zunächst unterbot er Saïd Aouitas Rekord im 2000-Meter-Lauf in 4:47,88 min, danach seine eigene Bestmarke über 1500 Meter in 3:27,37 min. Bei den Weltmeisterschaften in Göteborg verteidigte er seinen Weltmeistertitel erfolgreich.