The next year, in 1993, Haile won the first of what would eventually be four consecutive world championships titles in the men's 10,000 metres at the 1993, 1995, 1997, and 1999 World Championships. His win at the 1993 was however his most infamous as he accidentally stepped on the heel of Moses Tanui's shoe at the bell, causing it to fly off his foot. After the contact, with just one shoe, an angered Tanui moved out to a 10-meter lead, only to have Haile run him down on the final straight. Also at the 1993 World Championships he ran in the 5,000-metre race to finish a close second behind Ismael Kirui of Kenya. In 1994 he won a bronze medal at the IAAF World Cross Country Championships. Later that year he set his first world record by running a 12:56.96 in the 5,000-metres, breaking Saïd Aouita's record by almost two seconds.