Voltooi die volgende sin: Die volgende jaar, in 1993, het Haile die eerste van wat uiteindelik vier agtereenvolgende wêreldkampioenskaptitels in die mans se 10 000 meter by die 1993, 1995, 1997 en 1999 Wêreldkampioenskappe gewen. Sy oorwinning by die 1993 was egter sy mees berugte toe hy per ongeluk op die hak van Moses Tanui se skoen by die klok getrap het, wat veroorsaak het dat dit van sy voet af gevlieg het. Na die kontak, met net een skoen, het 'n woedende Tanui na 'n voorsprong van 10 meter gegaan, net om Haile hom op die laaste reguit te laat afloop. Op die Wêreldkampioenskappe in 1993 het hy ook in die 5,000-meter-wedloop gehardloop om 'n noue tweede agter Ismael Kirui van Kenia te eindig. In 1994 het hy 'n bronsmedalje by die
Wêreldkampioenskappe in die IAAF. Later daardie jaar het hy sy eerste wêreldrekord opgestel deur 'n tyd van 12:56.96 in die 5,000-meter te hardloop, wat Saïd Aouita se rekord met byna twee sekondes gebreek het.