Old collections and unpublished newly-discovered specimens of Miocene cercopithecoids studied here include humeri and proximal ulnae from Maboko (KNM MB 2, KNM MB 3, KNM MB 19, KNM MB 32, KNM MB 12038, KNM MB 12044), Nyakach (KNM NC 9824) in Kenya and from Napak (NAP V-8.85) in Uganda. This work leads to the conclusion that two different groups of monkeys may have co-existed in East Africa in the Middle Miocene. After comparison with extant cercopithecoids (Colobus polykomos, Colobus badius, Colubus angolensis, Colobus guereza, Cercopithecus aethiops, Cercopithecus ascanius, Nasalis larvatus, Presbytis entellus and severalPapio andMacaca), the fossils can be divided into two morphological groups. In the distal humerus, the shape of thetrochlea humeri and the orientation of theepicondylus medialis are distinctive; in the ulnae, the distinction is mainly based on the morphology of theincisura trochlearis. Thus, we would have a more terrestrial group and a more arboreal one. The differences (not linked with sex) are large enough to indicate a taxonomic difference (as proposed on the teeth collected to the same sites, by several authors). At this stage, we cannot assign with certainty the specimens to one taxon or the other (Victoriapithecus macinnesi orVictoriapithecus leakeyi).