Tanui begynte å konkurrere innen terrengløp i større, nasjonale stevner i 2007-08-sesongen, og i to av løpene i KCB/Athletics Kenya Cross Country meetings kom han blant de åtte beste i juniorklassen. Han kom på 6.-plass ved det kenyanske juniormesterskapet i terrengløp i 2008. Han konkurrerte også i friidrett på bane, og løp 5000 meter på 14:19,76 i provinsmesterskapet i juni, der han kom på annenplass bak Evans Mayoyo.