Numerous mutualisms have been described from terrestrial and marine communities and many of these mutualisms have significant effects on community structure and function. In contrast, there are far fewer examples of mutualisms from freshwater habitats and there is no evidence that any mutualism has community‐wide or ecosystem‐level consequences. Northern hemisphere crayfish are host to a variety of ectosymbiotic worms called branchiobdellidans. The association between some of these “crayfish worms” and their hosts is a mutualism. The outcome of the association is context dependent and can be influenced by host size, symbiont number, and the environment. Here we document in two experiments that the mutualism between crayfish and these worms alters the effect of crayfish on stream community structure and sediment deposition, an important ecosystem variable. We enclosed crayfish stocked with 0 worms and intermediate (3–6) and high worm densities (12) in cages in streams in Boone, North Carolina and Clemson, South Carolina, United States. At both locations, there was a negative relationship between initial worm density and final macroinvertebrate abundance. There was a significant effect of worm treatment on macroinvertebrate community structure in both the Boone and Clemson experiments. In Boone, there were effects on both overall macroinvertebrate abundance and community composition, whereas in Clemson, changes to community structure were primarily driven by changes in total abundance. There was a negative relationship between benthic sediment volume and initial worm density in both experiments, primarily later in the experiments, though these effects were influenced by sediment deposition rates. Our results are the first to demonstrate strong effects of a mutualism on freshwater communities. Both members of this mutualism are found throughout the northern hemisphere, so similar impacts may occur in many other waterways. Given that various species in addition to crayfish function as keystone species and ecosystem engineers in freshwater systems throughout the world, mutualisms involving these strongly interacting species may be as important to the structure and functioning of freshwater systems as comparable mutualisms in marine and terrestrial systems.