Rocky intertidal habitats occur worldwide and are mainly characterized by primary space holders such as seaweeds and sessile invertebrates. Some of these organisms are foundation species, as they can form structurally complex stands that host many small invertebrates. The abundance of primary space holders is known to vary along coastlines driven directly or indirectly by environmental variation. However, it is less clear if the invertebrate assemblages associated to a foundation species may remain relatively unchanged along coastlines, as similar stands of a foundation species can generate similar microclimates. We examined this question using abundance data for invertebrate species found in mussel stands of a similar structure in wave-exposed rocky habitats at mid-intertidal elevations along the Atlantic coast of Nova Scotia (Canada). While the most abundant invertebrate species were found at three locations spanning 315 km of coastline, species composition (a combined measure of species identity and their relative abundance) differed significantly among the locations. One of the species explaining the highest amount of variation among locations (a barnacle) exhibited potential signs of bottom-up regulation involving pelagic food supply, suggesting benthic-pelagic coupling. The abundance of the species that explained the highest amount of variation (an oligochaete) was positively related to the abundance of their predators (mites), further suggesting bottom-up forcing in these communities. Overall, we conclude that species assemblages associated to structurally similar stands of a foundation species can show clear changes in species composition at a regional scale.