Microleo attenboroughi, a new genus and species of diminutive marsupial lion (Marsupialia: Thylacoleonidae), is described from early Miocene freshwater limestones in the Riversleigh World Heritage Area, northwestern Queensland, Australia. A broken palate that retains incomplete cheektooth rows demonstrates that this new, very small marsupial lion possessed the elongate, trenchant P3 and predominantly subtriangular upper molars characteristic of thylacoleonids, while other features of the premolar support its placement in a new genus. Phylogenetic analysis suggests that Microleo attenboroughi is the sister taxon to all other thylacoleonids, and that Thylacoleonidae may lie outside Vombatomorphia as the sister taxon of all other wombat-like marsupials including koalas. However, given limited data about the cranial morphology of M. attenboroughi, Thylacoleonidae is concluded here, conservatively, to be part of the vombatomorphian clade. This new thylacoleonid brings to three the number of marsupial lion species that have been recovered from early Miocene deposits at Riversleigh and indicates a level of diversity previously not seen for this group. It is likely that the different size and morphology of the three sympatric taxa reflects niche partitioning and hence reduced competition. Thylacoleonids may have been the dominant arboreal predators of Cenozoic Australia.