Kimutai on voittanut Afrikan kisoissa kultaa (1999) ja kahdesti hopeaa (1995, 2007). Hän on saanut pronssimitalin Kansainyhteisön kisoissa (2002). Yleisurheilun Afrikan-mestaruuskilpailuissa Kimutai on voittanut kahdesti kultaa (2006, 2012) ja saanut kaksi hopeaa (1996, 2010).