Mutualism can be favored over exploitation of mutualism when interests of potential heterospecific partners are aligned so that individual organisms are beneficial to each others' continued growth, survival, and reproduction, that is, when exploitation of a particular partner individual is costly. A coral reef sponge system is particularly amenable to field experiments probing how costs of exploitation can be influenced by life-history characteristics. Pairwise associations among three of the sponge species are mutually beneficial. A fourth species, Desmapsamma anchorata, exploits these mutualisms. Desmapsamma also differs from the other species by growing faster, fragmenting more readily, and suffering higher mortality rates. Evaluating costs and benefits of association in the context of the complex life histories of these asexually fragmenting sponges shows costs of exploitation to be high for the mutualistic species but very low for this essentially weedy species. Although it benefits from association more than the mutualist species, by relying on their superior tensile strength and extensibility to reduce damage by physical disturbance, exploitation is favored because each individual host is of only ephemeral use. These sponges illustrate how life-history differences can influence the duration of association between individuals and, thus, the role of partner fidelity in promoting mutualism.