In 2004 werd Choge Keniaans kampioen op de 5000 m. Op 20 maart 2006 won hij dit onderdeel op de Gemenebestspelen 2006 in 12.56,41. Op de wereldkampioenschappen veldlopen in 2006 werd hij zevende op de korte afstand (4 km). Op de Olympische Spelen van 2008 in Peking kwalificeerde hij zich op de 1500 m voor de finale. Hierin werd hij tiende in 3.35,50. Deze prestatie werd een jaar later gewijzigd in een negende plaats, nadat de aanvankelijke winnaar, de Bahreini Rashid Ramzi, tegen de lamp was gelopen na een dopingcontrole en was gediskwalificeerd.