Spécialiste du fond, il est depuis 2008, le premier athlète de l'histoire à avoir bouclé dix marathons sous les 2 heures et 9 minutes. Lors du Marathon de Berlin en septembre 2003, il est devenu le deuxième performeur de tous les temps en réalisant 2h4'58" (derrière le vainqueur de l'épreuve, son campatriote Paul Tergat qui termina en 2h4'55"). Il a gagné celui de Cancun en 1996, d'Amsterdam en 1998, de Turin en 1999 et de Rotterdam en 2006 (3e en 2001 ; 2e à Londres en 2004).