A revision of the genus Setodyschirius Fedorenko, 1996 from Australia is provided. Thirteen species are recognized, including six species described as new: S. pseudozonatus sp. nov. from Northern Territory, Western Australia and Queensland, S. storeyi sp. nov. from Western Australia and Northern Territory, S. jabiru sp. nov. from Northern Territory, S. monteithianus sp. nov. from Queensland and Northern Territory, S. weiri sp. nov. from Northern Territory, Queensland, New South Wales and Western Australia, and S. kangaroo sp. nov. from South Australia. Types and additional specimens were examined for all seven species known to date, lectotypes are designated for S. stephensii (MacLeay, 1865) and S. macleayi (Sloane, 1896). All species are redescribed, illustrated and compared to related taxa and the known distribution is summarized. A key to the species of Setodyschirius is provided.