Exploiters of protection mutualisms are assumed to represent an important threat for the stability of those mutualisms, but empirical evidence for the commonness or relevance of exploiters is limited. Here, I describe results from a manipulative study showing that an orb-weaver spider, Eustala oblonga, inhabits an ant-acacia for protection from predators. This spider is unique in the orb-weaver family in that it associates closely with both a specific host plant and ants. I tested the protective effect of acacia ants on E. oblonga by comparing spider abundance over time on acacias with ants and on acacias from which entire ant colonies were experimentally removed. Both juvenile and adult spider abundance significantly decreased over time on acacias without ants. Concomitantly, the combined abundance of potential spider predators increased over time on acacias without ants. These results suggest that ant protection of the ant-acacia Acacia melanocerus also protects the spiders, thus supporting the hypothesis that E. oblonga exploits the ant–acacia mutualism for enemy-free space. Although E. oblonga takes advantage of the protection services of ants, it likely exacts little to no cost and should not threaten the stability of the ant–acacia mutualism. Indeed, the potential threat of exploiter species to protection mutualisms in general may be limited to species that exploit the material rewards traded in such mutualisms rather than the protection services.