Teljesen felépülve visszatért az európai országúti versenyekre, és ismét megnyerte a Cinque Mulini-t és az Itálica-t. Beérkezett a
2001-ben az IAAF World Cross Country Bajnokságon, és megnyerte első nagy érmét a férfi hosszú futamon. Kamathi bronzérmet nyert (Mohamed Mourhit és Serhiy Lebid mögött) és egy kenyai csapatot vezetett, amely Paul Kosgeit és Patrick Ivutit is tartalmazta a csapat aranyéremért. A 2001-es világbajnokságon még nagyobb eredmény várt rá. A 10 000 méteres futamon Haile Gebrselassie-vel küzdött, és az utolsó körben sikerült legyőznie őt és Assefa Mezgebut, az olimpiai bajnokát, és aranyérmet nyert a világbajnokságon. A győzelem, amelyben Kamathi a negyedikről az elsőre futott az utolsó 200 méterben, megtörte Haile veretlen 37 futamát.