Choge avasi kilpailukauden 2006 voittamalla Kansainyhteisön kisoissa 5 000 metrillä kultaa ajalla 12.56,41. Fukuokan maastojuoksun MM-kisoissa hän sijoittui lyhyellä matkalla seitsemänneksi ja oli mukana Kenian joukkuekultaa voittaneessa joukkueessa. Kauden lopussa hän juoksi 1 500 metrillä kolmanneksi ajalla 3.33,37. Choge oli Edinburghin maastojuoksun MM-kisoissa 2008 kahdestoista. Pekingin olympialaisissa 2008 hän sijoittui 1 500 metrillä yhdeksänneksi. Berliinin MM-kilpailuissa 2009 hän sijoittui viidenneksi ja saman vuoden kolmanneksi. Dohan sisäratojen MM-kilpailuissa 2010 hän oli 3 000 metrillä yhdestoista ja Istanbulin sisäratojen MM-kilpailuissa 2012 hän sijoittui samalla matkalla toiseksi.