I 1964 og 1965, under det første og andre afrikanske mesterskapet, vant Keino både 1500 og 5000 meter. I 1966 vant han to distanser under Commonwealth-lekene, løpene over en og tre engelske mil.