2005 siegte Choge beim Junioren-Rennen den Crosslauf-Weltmeisterschaften in Saint-Galmier und stellte mit 7:28,78 min den aktuellen Junioren-Weltrekord über 3000 Meter auf. Kurzfristig für den 1500-Meter-Lauf bei den Leichtathletik-Weltmeisterschaften 2005 in Helsinki nominiert, scheiterte er jedoch dort im Vorlauf. 2006 errang er Gold über 5000 Meter bei den Commonwealth Games in Melbourne in 12:56,41 min und besiegte dabei Lokalmatador Craig Mottram im Spurt. Kurz darauf wurde er bei den Crosslauf-Weltmeisterschaften in Fukuoka Siebter auf der Kurzstrecke.