2006 wurde er Vierter bei den Crosslauf-Weltmeisterschaften, stellte mit 12:59,27 min bzw. 26:37,25 min Bestzeiten über 5000 und 10.000 Meter auf, gewann den Great Manchester Run und den Rotterdam-Halbmarathon und errang bei den Straßenlauf-Weltmeisterschaften 2006 in Debrecen über 20 km mit einer Zeit von 56:01 min seinen ersten Weltmeistertitel. Sein zweiter folgte bei den Crosslauf-Weltmeisterschaften 2007 im Mombasa, wo er die seit 2002 andauernde Siegesserie von Kenenisa Bekele beendete.