PremiseShowy mistletoes are obligate hemiparasites of woody plants. Host specificity is therefore a fundamental determinant of mistletoe diversity, persistence, geographic distribution, and abundance. Investigations of host specificity in Australian Loranthaceae have focused mostly on host range (taxon counts), but additional insights into specificity are gained by quantifying mistletoe prevalence on taxa in their host range and by exploring specificity in a phylogenetic context.MethodsWe estimated measures of host specificity to characterize mistletoe–host interactions at a continental scale by using occurrence records in the Atlas of Living Australia. We calculated host taxon richness, mistletoe prevalence, and phylogenetic diversity, and used rarefaction curves to evaluate sampling coverage.ResultsMany mistletoe taxa were represented by few records that listed the host, which often was identified to genus only. Mistletoe genera were recorded on 29 orders and 80 families, and no association was observed between host richness and number of records per genus. Rarefaction curves suggested that additional host orders and families remain to be discovered for Amylotheca, Decaisnina, Dendrophthoe, and Muellerina. Four mistletoe genera were most prevalent on Myrtales, one on Fabales, and one on Laurales. Rosids were most often the recorded hosts (84.3% of all records). We found evidence of significant phylogenetic clustering in host use by Amyema, Amylotheca, and Decasinina.ConclusionsOur results, particularly the high prevalence on rosids, suggest that relationships of mistletoes with rainforest lineages may have been established early in the history of Australian Loranthaceae and that some lineages co‐diversified with their hosts in arid regions.