Næsta ár, árið 1993, vann Haile fyrsta af fjórum heimsmeistaratitlum í röð í 10.000 metra hlaupi karla á heimsmeistaramótinu 1993, 1995, 1997 og 1999. Sigur hans á 1993 var þó hans mest óþekktur þegar hann gekk fyrir slysni á hælinn á skónum Moses Tanui við bjölluna, sem varð til þess að hann flaug af fæti hans. Eftir snertinguna, með aðeins einn skóna, flutti reiður Tanui út í 10 metra forystu, aðeins til að Haile keyrði hann á síðasta beinni. Einnig á heimsmeistaramótinu 1993 hljóp hann í 5.000 metra hlaupi og endaði á næstunni á eftir Ismael Kirui frá Kenía. Árið 1994 vann hann bronsverðlaun á IAAF World Cross Country Championships
Ég veit ūađ ekki. Síðar sama ár setti hann sitt fyrsta heimsmet með því að hlaupa 12:56.96 í 5.000 metra hlaupi, og braut met Saïd Aouita um næstum tvær sekúndur.