Mutualisms play a critical role in ecological communities; however, the importance and prevalence of mutualistic associations can be modified by external stressors. On coral reefs, elevated sediment deposition can be a major stressor reducing the health of corals and reef resilience. Here, we investigated the influence of severe sedimentation on the mutualistic relationship between small damselfishes ( Pomacentrus moluccensis and Dascyllus aruanus ) and their coral host ( Pocillopora damicornis ). In an aquarium experiment, corals were exposed to sedimentation rates of approximately 100 mg cm −2 d −1 , with and without fishes present, to test whether: (i) fishes influence the accumulation of sediments on coral hosts, and (ii) fishes moderate partial colony mortality and/or coral tissue condition. Colonies with fishes accumulated much less sediment compared with colonies without fishes, and this effect was strongest for colonies with D. aruanus (fivefold less sediment than controls) as opposed to P. moluccensis (twofold less sediment than controls). Colonies with symbiont fishes also had up to 10-fold less sediment-induced partial mortality, as well as higher chlorophyll and protein concentrations. These results demonstrate that fish mutualisms vary in the strength of their benefits, and indicate that some mutualistic or facilitative interactions might become more important for species health and resilience at high-stress levels.