Plant associations with protective ants are widespread among angiosperms, but carry the risk that ants will deter pollinators as well as herbivores. Such conflict, and adaptations to ameliorate or prevent the conflict, have been documented in African and neotropical acacias. Ant-acacia associations occur in Australia, but little is known of their ecology. Moreover, recent phylogenetic evidence indicates that Australian acacias are only distantly related to African and American acacias, providing an intercontinental natural experiment in the management of ant-pollinator conflict. We examined four populations of Acacia myrtifolia over a 400-km environmental gradient in southeastern Australia using ant and pollinator exclusion as well as direct observation of ants and pollinators to assess the potential for ant-pollinator conflict to affect seed set. Native bees were the only group of floral visitors whose visitation rates were a significant predictor of fruiting success, although beetles and wasps may play an important role as "insurance" pollinators. We found no increase in pollinator visitation or fruiting success following ant exclusion, even with large sample sizes and effective exclusion. Because ants are facultative visitors to A. myrtifolia plants, their presence may be insufficient to interfere greatly with floral visitors. It is also likely that the morphological location of extrafloral nectaries tends to draw ants away from reproductive parts, although we commonly observed ants on inflorescences, so the spatial separation is not strict. A. myrtifolia appears to maintain a generalized mutualism over a wide geographic range without the need for elaborate adaptations to resolve ant-pollinator conflict.