Een jaar later op de WK in Helsinki werd Kemboi verslagen door Shaheen en won het zilver. Hij compenseerde dit verlies met een overwinning in maart 2006 op de Gemenebestspelen in Melbourne. Later dat jaar finishte hij op de 3000 m steeple als tweede op de Afrikaanse kampioenschappen, maar werd gediskwalificeerd wegens het onjuist passeren van de horden.