In the last 30 years, islands and fenced exclosures free of introduced predators (collectively, havens) have become an increasingly used option for protecting Australian mammals imperiled by predation by introduced cats (Felis catus) and foxes (Vulpes vulpes). However, Australia's network of havens is not expanding in a manner that maximizes representation of all predator-susceptible taxa, because of continued emphasis on already-represented taxa. Future additions to the haven network will improve representation of mammals most efficiently if they fill gaps in under-represented predator-susceptible taxa, particularly rodents. A systematic approach to expansion could protect at least one population of every Australian predator-susceptible threatened mammal taxon by the addition of 12 new havens to the current network. Were the current haven network to be doubled in number in a systematic manner, it could protect three populations of every Australian predator-susceptible threatened mammal taxon.