Mixed beds of Ophiocomina nigra and Ophiothrix fragilis (Echinodermata, Ophiuroidea) are usually predominated by O. fragilis and are reported to be stable over time. The Bay of Brest (Brittany, France) is a highly productive ecosystem where both species co-occur in the main central part. Using a geostatistical approach, we tested for changes in O. nigra and O. fragilis density and total biomass patterns between 1987 and 2011. Our results highlighted an increase in O. nigra population size and the induction of a spatial shift of the co-occurring O. fragilis. O. nigra increased ~5 times in density and covered almost all the study area, while its density-dependent biomass increased ~3 times (22 t km−2, ash-free dry mass) between 1987 and 2011. Overall, the O. fragilis population decreased in density by ~30%, but its total biomass did not change over time. The current distribution pattern revealed a clear spatial exclusion of O. fragilis from the central part of the study area toward the southern part, overlapping beds of dead slipper limpet Crepidula fornicata, which were formerly considered to be the dominant suspension-feeder species in the bay. The success of O. nigra colonization is linked to its biological and functional traits, as well as deep changes in food supply over the studied period. Ecological consequences of such a large change in the benthic compartment of the bay are explored in the light of associated changes in environmental patterns.