Participou pela primeira vez dos Jogos Olímpicos em Atlanta 1996, quando conquistou a medalha de bronze nos 10.000 metros. Neste mesmo ano, foi campeã mundial de cross-country em Stellenbosch, na África do Sul, na distância de 8 km. Três anos depois, em Sevilha, Espanha, teve sua primeira conquista grande internacional ao ganhar a medalha de ouro nos 10.000 m do Campeonato Mundial de Atletismo de 1999. Seu tempo nesta prova – 30:24 – foi o novo recorde africano e do Mundial. Em Sydney 2000, foi prata nos 10.000 m e bronze nos 5.000 metros. No ano seguinte, foi bronze em mais um Campeonato Mundial, Edmonton 2001, nos 10.000 m.