The Spanish late Miocene locality of Batallones-1 yielded a rich sample of large carnivorans, including saber-toothed felids, amphicyonids, and ailurids, but also of smaller species, with the small cats being especially interesting. Two species are known from Batallones-1, one of them the size of a wildcat, Felis silvestris, the other one the size of a caracal, Caracal caracal. The former is represented by skulls, mandibles, and postcranial bones, whereas the latter is known from a collection of long bones. Both species are less abundant than their larger relatives, the saber-toothed felids Promegantereon ogygia and Machairodus aphanistus, but the available sample allows us to assess body proportions and adaptations of the smallest species, and to propose a new genus for this feline, Leptofelis vallesiensis. Its limb bones are remarkably gracile compared to fossils of the earlier genera Pseudaelurus, Miopanthera, and Styriofelis, and comparable in cursorial adaptations to the wildcat, very different from extant arboreal cats. While middle Miocene felids were likely semiarboreal forest dwellers, L. vallesiensis would be mostly terrestrial, climbing essentially for protection. This indicates an adaptation to a mosaic of habitats, including relatively open terrain, and may be related to the climatic changes detected in Eurasia during the late Miocene.