The Lygus-complex is one of the most taxonomically challenging groups of Miridae (Heteroptera), and its Australian fauna is poorly studied. Here we examine the Australian taxa of the Lygus-complex using morphological and molecular methods. After a detailed morphological study of the material collected throughout Australia, Taylorilygus nebulosus is transferred to Diomocoris, with the genus recorded for the first time in this country. Taylorilygus apicalis, also widely distributed in Australia, is redescribed on the basis of Australian material. The genus Micromimetus is recorded for the first time in Australia, with M. celiae, sp. nov., M. hannahae, sp. nov., M. nikolai, sp. nov. and M. shofneri, sp. nov. described as new to science. Micromimetus pictipes is redescribed and its distributional range is increased. The monophyly of the Lygus-complex and relationships within this group were tested using cytochrome c oxidase subunit I (COI), 16S rRNA, 18S rRNA and 28S rRNA markers. The Lygus-complex has been found to be non-monophyletic. Phylogeny confirmed the monophyly of Micromimetus, and it has shown that Taylorilygus apicalis is closer to Micromimetus species than to Diomocoris nebulosus. This study is the initial step in understanding the Lygus-complex phylogeny; analyses with more taxa, more genes and morphology are needed to reveal the interrelationships within this group, and sister-group relationships of Australian taxa.