Em 1997, mais uma medalha de ouro nos 10.000 m do Mundial de Atenas, sua terceira consecutiva nesta prova em mundiais, e novo recorde mundial dos 5.000 m em Zurique (12m41s). Os anos de 1998 e 1999 viram Haile estabelecer cada vez mais sua supremacia nas provas de fundo em pista, quando venceu a Golden League e quebrou mais quatro recordes mundiais em pista coberta e aberta, sendo o principal deles os 10.000 m que sua nêmesis no esporte, o queniano Paul Tergat, havia retirado dele no ano anterior. Gebrselassie e Tergat tiveram árduas disputas nos 10.000 m, um contra o outro e em corridas separadas, mas a mais famosa delas viria no ano seguinte, em Sydney.