Two rare artiodactyl mammals from the basal upper Miocene Nakali Formation (ca. 10 Ma) of central Kenya are described. They are cf. Listriodon sp. (Suidae, Listriodontinae) and Dorcatherium cf. pigotti (Ruminantia, Tragulidae), which are the first discoveries of a listriodontine and a tragulid in the formation. Cf. Listriodon sp. is represented by a talonid of a lower molar that has a strongly lophodont hypolophid. Although this listriodontine material is fragmentary, it is comparable in morphology and size to large and fully lophodont species of the genus Listriodon, such as L. splendens and L. pentapotamiae theobaldi. If the Nakali specimen proves to be phyletically closely related to these two species, it indicates that a highly derived lineage of Listriodon existed in East Africa around 10 Ma, implying a possible migration of this lineage from Europe/Asia to East Africa during the middle or earliest late Miocene. Dorcatherium cf. pigotti is represented by DP4 (or M1) and a mandible with p3–m3, which are comparable in size to those of D. pigotti among the African species of the genus. Although the genus Dorcatherium and species D. pigotti are common taxa in the early to middle Miocene of Africa, they are rarely found in the late Miocene. This is the second record of the genus in the late Miocene of Africa, reinforcing evidence that Dorcatherium existed until the basal late Miocene in East Africa.