Primul rezultat de notat l-a avut la Campionatul Mondial de Cross-Country pentru juniori din 2003, unde a cucerit medalia de aur pe distanța de 5.000 de metri. Câteva luni mai târziu a creat surpriză la Campionatul Mondial de Atletism din 2003, câștigând cursa în fața favoriților Kenenisa Bekele și Hicham El Guerrouj cu timpul de 12:52,79, noul record al competiției. La Jocurile Olimpice de vară din 2004 s-a clasat pe locul trei, după El Guerrouj și Bekele. În 2007 a cucerit medalia de argint la Campionatul Mondial, fiind depășit de americanul Bernard Lagat. Argintul a luat și la Jocurile Olimpice din 2008: chiar dacă și-a îmbunătățit timpul de la Atena 2004, a fost devansat de Bekele. După niște calificări dezastruoase nu s-a putut calificat la Jocurile Olimpice din 2012, ceea ce a descris ca cel mai dureros moment al carierei.