Polyozus Eyles and Schuh, 2003 was described as a monotypic genus from New Zealand. Seven new Australian species are described and Orthotylus australianus (Carvalho, 1965) is transferred to Polyozus. Cladistic analysis of the nine species of Polyozus and seven additional, related species resulted in the hypothesis that Polyozus is a monophyletic group, with Ancoraphylus, n.gen., with four species, being its sister group. Another new genus, Exocarpocoris, n.gen., with three species, is the sister group of Ancoraphylus Polyozus. The three species of Exocarpocoris live on the same host plant, the hemiparasite Exocarpos aphyllus (Santalaceae), and occur sympatrically over most of their distribution. Species of Ancoraphylus and Polyozus are mainly restricted to a variety of legumes, most often Acacia (Fabaceae, Mimosoideae), but also Jacksonia (Fabaceae, Papilionoideae) and Senna (Fabaceae, Caesalpinioideae). Species of Polyozus are widely distributed in Australia. Polyozus galbanus Eyles and Schuh, 2003—originally described from New Zealand—also occurs in New South Wales, South Australia, and Tasmania and is here proposed to have been introduced to New Zealand from Australia along with its host plant.