The Salla Beds of Bolivia reveal a rich, late Oligocene (Deseadan, South American Land Mammal “Age”) fauna composed of at least 50 mammalian species. Many taxa (e.g., rodents and typotherian notoungulates) are represented by dozens to hundreds of specimens. Litopterns are much less common but are represented by one macraucheniid and two adianthid species. Until now, only fragmentary postcrania of proterotheriids have been described from Salla. The recent discovery of a maxillary fragment with two molars, examination of previously recovered mandibular fragments, and a phylogenetic analysis, allow us to recognize Promylophis cifellii gen. et sp. nov. It is characterized by small size, absence of a metaconule on M1–2, and lower molars with a short “paracristid” and reduced or absent “paraconid.” Postcranial elements referred to cf. P. cifellii resemble geologically younger (e.g., Miocene) proterotheriids by way of anatomically tridactyl, but functionally monodactyl pes, and distal femora with a supra-trochlear fossa that forms a “patellar pit” that appears to function as a passive stay apparatus for the knee joint. Such a mechanical means of diverting forces from muscle to bone and sinew could save biologically significant amounts of metabolic energy in long-standing animals.