The new Australian wolf spider genus Tuberculosa is revised, with T. harveyi, sp. nov. from the Northern Territory as type species. The genus includes a further three species from northern Queensland: T. austini, sp. nov., T. hoggi (Framenau & Vink, 2001), comb. nov. and T. monteithi, sp. nov. The genus is defined by a unique sexual dimorphism: males carry modified tubercular setae on the ventral side of the third coxae, which are here compared to the knobbed setae that can be found on the ventral surface of the abdomen in Hygrolycosa rubrofasciata Ohlert, 1865 and Passiena torbjoerni Lehtinen, 2005 from two different lycosid subfamilies. Based on the structure of the male pedipalp, Tuberculosa belongs to the subfamily Lycosinae sensu Dondale (1986) with close affinities to Venatrix Roewer, 1960, because males of both genera have a tubercle on the outer edges of their fangs and the cymbium tip carries claw-like macrosetae. A cladistic analysis of all four Tuberculosa species, based on 12 morphological characters and with Venatrix konei (Berland, 1924) as outgroup, revealed a topology with T. austini and T. harveyi as sister-species in the most derived clade (V. konei (T. monteithi (T. hoggi (T. harveyi, T. austini))). The distribution of Tuberculosa in the tropical north of Australia supports an origin of the genus, as well as its putative sister-genus Venatrix, in the Palaearctic region, in contrast to all other Australian Lycosinae, which appear to be of Gondwanan origin.