Skriv en fortsættelse til dette afsnit - Det næste år, i 1993, vandt Haile den første af, hvad der til sidst ville blive fire på hinanden følgende verdensmesterskabstitler i mænds 10.000 meter ved verdensmesterskaberne i 1993, 1995, 1997 og 1999. Hans sejr i 1993 var dog hans mest berygtede, da han ved et uheld trådte på hælen af Moses Tanui sko ved klokken, hvilket fik det til at flyve af hans fod. Efter kontakten, med kun en sko, gik en vred Tanui ud til en 10-meter føring, kun for at Haile skulle køre ham ned på den sidste lige. Også ved verdensmesterskaberne i 1993 løb han i 5.000 meters løb for at afslutte en tæt anden bag Ismael Kirui fra Kenya. I 1994 vandt han en bronzemedalje ved IAAF World Cross Country Championships
- Hvad? Senere samme år satte han sin første verdensrekord ved at løbe 12:56,96 i 5.000 meter, og brød Saïd Aouitas rekord med næsten to sekunder.