A revision of the new endemic Australian genus Notasteron revealed two species, Notasteron carnarvon new species (male), Notasteron lawlessi new species (female, male). The genus is characterized by a strongly reticulated, shield-shaped sternum with steep lateral margins and a posteriorly situated boss. The male palp has a semicircular and undulated distal tegular apophysis and the female epigyne has long, convoluted copulatory ducts. Possible relationships of Notasteron with genera of the Asteron complex, Habronestes, Hetaerica, Malinella and Storosa, are analyzed with NONA and also reconstructed using the Hennigian method. The results indicate that the new genus does not belong to the Asteron complex but is the sister genus of Hetaerica. Notasteron lawlessi is quite common and occurs throughout the eastern part of Australia, whereas N. carnarvon is only found in the Carnarvon region of Western Australia.