The Australian genera of the tribe Mordellini are reviewed. The revised classification includes 110 described species classified in 15 genera. Four genera are recorded from Australia for the first time: Aelptes Franciscolo, Mordellaria Ermisch, Tolidomordella Ermisch, and Paratomoxioda Ermisch. A key to all the Australian genera in this tribe is provided. Morphological characteristics of each genus are illustrated except for the genus Paramordellaria Ermisch. The male genitalia are described and illustrated in detail, with the taxonomic value of each part discussed. Five new species are described: Parastenomordella renmarkensis sp. nov., Tolidomordella maculosolita sp. nov., Tomoxia lawrencei sp. nov., Paratomoxioda lunaris sp. nov., Tomoxioda atricolor sp. nov. Twenty new combinations are proposed: Aelptes pulverulentus Macleay, 1887 comb. nov., Hoshihananomia ovalisticta (Macleay, 1887) comb. nov., Hoshihananomia stenopyga (Ermisch, 1965) comb. nov., Glipa conspecta (Lea, 1917) comb. nov., Mordellaria calodema (Lea, 1917) comb. nov., Mordellaria caloptera (Lea, 1917) comb. nov., Mordellaria caroli (Lea, 1896) comb. nov., Tolidomordella blanda (Lea, 1917) comb. nov., Zeamordella adipata (Lea, 1917) comb. nov., Zeamordella norfolcensis (Lea, 1917) comb. nov., Zeamordella notatipennis (Lea, 1917) comb. nov., Zeamordella poeciloptera (Lea, 1929) comb. nov., Paratomoxioda auronotata (Lea, 1917) comb. nov., Paratomoxioda masteri (Lea, 1895) comb. nov., Tomoxioda exoleta (Lea, 1917) comb. nov., Tomoxioda flavicans (Waterhouse, 1878) comb. nov., Tomoxioda laticeps (Lea, 1895) comb. nov., Tomoxioda maculicollis (Lea, 1902) comb. nov., Mordellistena flavicans (Macleay, 1887) comb. nov. and Mordellistena obscuripennis (Macleay, 1887) comb. nov., with the last two species transferred to tribe Mordellistenini. The lectotypes of the following species are designated: Mordella ovalisticta Macleay, 1887, Mordella conspecta Lea, 1917, Mordella caloptera Lea, 1917, Mordella waterhousei Lea, 1895, Tomoxia obliquialba Lea, 1925, Mordella auronotata Lea, 1917 and Mordella mastersi Lea, 1895.