Kogos internasjonale gjennombrudd kom i 2006, da han løp 10 000 meter på tiden 26.35,63 i et stevne i Brussel, en tid som da var den sjette raskeste tiden noensinne på distansen. Samme år deltok han i IAAF World Athletics Final på 5000 meter der han endte på sjetteplass. Året etter ble han nummer to i IAAF World Athletics Final, bare slått av landsmannen Edwin Cheruiyot Soi.