-A new genus of wolf spider (family Lycosidae Sundevall, 1833), Costacosa gen. nov. is described from north-west Western Australia to include C. torbjorni sp. nov. (type species) and C. dondalei sp. nov. The genus belongs to the subfamily Lycosinae Sundevall, 1833 and differs from all other Australian genera in this subfamily with similar somatic morphology, in particular Venator Hogg, 1900 and Knoelle Framenau, 2006, mainly in genitalic characters. The tegular apophysis of the male pedipalp has a pronounced ventral spur, a distinct ventral edge of species-specific shape and serrations along its apical edge. The female epigyne has an elongated triangular atrium and the medium septum is longer than the posterior transverse part. Costacosa are medium-sized wolf spiders of overall brown colouration and with broad light median and sublateral bands on the carapace and a black patch in the frontal two-thirds of the venter. Costacosa torbjorni is the most commonly recorded wolf spider on Barrow Island, from where currently seven species of Lycosidae are known.