La sekvan jaron, en 1993, Haile gajnis la unuan el kio poste estus kvar sinsekvaj mondĉampionaj titoloj en la viroj 10,000 metroj ĉe la 1993, 1995, 1997, kaj 1999 Mondĉampionecoj. Lia venko en la 1993 estis tamen lia plej fifama kiam li hazarde paŝis sur la kalkanon de la ŝuo de Moses Tanui ĉe la sonorilo, kaŭzante, ke ĝi forflugas de lia piedo. Post la kontakto, kun nur unu ŝuo, kolera Tanui moviĝis al 10-metra gvidado, nur por Haile renversi lin sur la fina rekto. Ankaŭ ĉe la Mondaj Ĉampionecoj de 1993 li kuris en la 5,000-metra vetkuro por fini proksiman sekundon malantaŭ Ismael Kirui de Kenjo. En 1994 li gajnis bronzan medalon ĉe la IAAF World Cross Country Championships
Ĉu vi ne scias? Poste tiun jaron li starigis sian unuan mondan rekordon kurante 12:56.96 en la 5,000-metroj, rompante la rekordon de Saïd Aouita je preskaŭ du sekundoj.