A key to the six Australian genera of the wolf spider (Lycosidae Sundevall, 1833) subfamily Artoriinae Framenau, 2007 is provided, now including Artoria Thorell, 1877, Artoriopsis Framenau, 2007, Diahogna Roewer, 1960, Kangarosa Framenau, 2010, Kochosa gen. nov. and Tetralycosa Roewer, 1960. Kochosa gen. nov. is described to include 16 species: K. australia sp. nov. (type species; from New South Wales, Queensland, South Australia, Victoria, Western Australia), K. aero sp. nov. (Western Australia), K. asterix sp. nov. (New South Wales, Queensland, Tasmania and Victoria), K. confusa sp. nov. (Queensland), K. erratum sp. nov. (Queensland), K. fleurae sp. nov. (Victoria), K. mendum sp. nov. (Australian Capital Territory, New South Wales, Queensland), K. nigra sp. nov. (Queensland), K. obelix sp. nov. (Western Australia), K. queenslandica sp. nov. (Queensland), K. sharae sp. nov. (South Australia), K. tanakai sp. nov. (New South Wales, Queensland), K. tasmaniensis sp. nov. (Tasmania), K. timwintoni sp. nov. (Western Australia), K. tongiorgii sp. nov., (Queensland), and K. westralia sp. nov. (Western Australia). Kochosa gen. nov. differs distinctly from all other genera within the Artoriinae by somatic and genitalic morphology. Most conspicuous is a distinct off-white or yellowish-white cardiac mark on an otherwise generally uniformly dark abdomen. The cardiac mark is rendered by thick black setae, which are particularly dense posteriorly. The tegular apophysis of the male pedipalp is heavily reduced, generally forming a semi-transparent small lobe. In turn, the embolic division is often complex with a variety of apophyses. Kochosa gen. nov. generally inhabit mesic habitats such as temperate and tropical shrubs and forests along the eastern and south-eastern coast and in the south-western parts of Australia.