Если не считать упоминавшиеся выше спорные материалы из Лосидок, то самые ранние гоминоиды, найденные на нижнемиоценовых местонахождениях Восточной Африки, относятся к роду проконсул (Proconsul) (рис. 7). Правда, существует точка зрения, согласно которой проконсул тоже не являлся ещё собственно гоминоидом, но и её сторонники допускают, что какой-то из видов этого рода вполне мог быть общим предком всех позднейших человекообразных обезьян.

Рис. 7. Реконструкция скелета и черепа проконсула

В конце раннего миоцена в Африке жили уже представители нескольких родов гоминоидов: дендропитеки, микропитеки, афропитеки, турканопитеки и др., но филогенетическое значение этих форм неясно. Трудно сказать, имела ли какая-то из них непосредственное отношение к родословной современных горилл или шимпанзе. По размеру тела африканские раннемиоценовые гоминоиды варьировали от очень мелких, до 3 кг весом (Micropithecus clarki), до крупных (Proconsul major, Turkanapithecus heseloni), весящих около 100 кг, как самка современной гориллы, а их рацион включал главным образом фрукты и молодые листья. Все перечисленные формы вели преимущественно древесный образ жизни, а при передвижении по земле оставались четвероногими.

В среднем миоцене, когда между Африкой и Евразией установилась сухопутная перемычка, (16–17 млн лет назад), ареал обитания гоминоидов значительно расширился за счёт включения в него территорий юга Европы и Азии. Наиболее древние ископаемые представители этой группы в Европе имеют возраст около 13–15 млн лет (плиопитек (Pliopithecus), дриопитек (Dryopithecus), позднее уранопитек (Ouranopithecus)), а в Азии порядка 12 млн лет.