In 1995, he continued his dominance on the track and lowered the world record for both the 5,000m and 10,000m. In the 1996 Atlanta Olympics, he easily won the Gold in the 10,000m which he defended successfully at the 2000 Sydney Olympics as well. With his performances, he had made Ethiopia, one of the running superpowers in the world of Athletics.
In the year 1998, he broke the World Records for the 2,000m and the 3,000m. In 1999 and 2000, Haile was not defeated in even a single race.