O ano seguinte, en 1993, Haile gañou o primeiro do que acabarían sendo catro títulos consecutivos de campionato do mundo nos 10.000 metros masculinos nos Campionatos do Mundo de 1993, 1995, 1997 e 1999. A súa vitoria en 1993 foi a súa máis infame, xa que accidentalmente pisou o talón do zapato de Moses Tanui na campá, facendo que voase do seu pé. Despois do contacto, con só un zapato, un enfadado Tanui saíu a unha vantaxe de 10 metros, só para que Haile o atropellase na recta final. Tamén nos Campionatos do Mundo de 1993 participou na carreira de 5.000 metros terminando segundo detrás de Ismael Kirui de Kenia. En 1994 gañou unha medalla de bronce no Campionato Mundial de Cross Country da IAAF.
- Non. Máis tarde ese mesmo ano estableceu o seu primeiro récord mundial ao correr un tempo de 12:56.96 nos 5.000 metros, batendo o récord de Saïd Aouita por case dous segundos.