Cherono voitti Fukuokan maastojuoksun MM-kisoissa 2006 MM-hopeaa lyhyellä matkalla. Myöhemmin samana vuonna hän sijoittui 5 000 metrillä yhdeksänneksi. Seuraavana vuonna hän oli Mombasan maastojuoksun MM-kisoissa seitsemäs. Osakan MM-kisoissa hän voitti 5 000 metrillä MM-pronssia. Kauden lopussa hän sijoittui kolmanneksi 3 000 metrillä ajalla 8.29,06 ja kolmanneksi 5 000 metrillä. Edinburghin maastojuoksun MM-kisoissa 2008 Cherono juoksi seitsemänneksi. Samana vuonna hän oli 5 000 metrillä yhdestoista Pekingin olympialaisissa ja viides .