Il a été le grand adversaire de Kenenisa Bekele . Champion du monde des 20 km sur route en 2006 (premier athlète sacré de l'Erythrée). Champion du monde de semi-marathon en 2007, 2008, 2009 et 2012 (2eme en 2010) et par équipes en 2014 (2eme par équipes en 2006, 2007, 2008, 2009 et 2012). Champion du monde de cross en 2007 (2eme en 2005, 3eme en 2008 et 2009, 4eme en 2006). Vice-champion du monde du 10 000 m en 2009 (4eme en 2007 et 2011). 3eme du 10 000 aux Jeux Olympiques en 2004 offrant ainsi la première médaille olympique de l'histoire pour l'Erythrée. En remportant le Semi-marathon de Lisbonne en 2010, il a battu le record du monde du semi-marathon (58'23") et celui des 20 km. Il le remporte une deuxième fois en 2011. Il vit et s'entraîne en Espagne. Il est l'un des deux athlètes (avec Paul Tergat ) à avoir remporté une médaille mondiale sur trois surfaces différentes la même année, en 2009 : la médaille de bronze mondiale en cross, la médaille d'argent mondiale du 10 000 m sur piste et la médaille d'or du semi-marathon sur route.