The role of species interactions in setting species range limits is rarely empirically explored. Here, we quantify host and parasite densities in subtropical eastern Australia (26.65°–30.20°S) to examine whether parasitism might contribute to range limitation of Acropora corals at their cold-range boundary. 79% of Acropora corals had endolithic barnacles (family Pyrgomatidae), with higher parasite load in larger corals and up to 141 barnacles per coral. Parasite load increased poleward and closer to the mainland and was greater in cooler and high nutrient environments. Parasite burden was higher at sites with fewer Acropora corals, broadly consistent with the hypothesis that parasites can fragment host populations where host densities are low, and the parasite is a better disperser than the host. Whilst the mechanism is unclear, our findings suggest that at the high densities recorded here, coral-barnacles could influence range dynamics of Acropora corals at their poleward range limit.