Marine ecosystems are under increasing threat from warming waters. Winter warming is occurring at a faster rate than summer warming for ecosystems around the world, but most studies focus on the summer. Here, we show that winter warming could affect coastal fish community compositions in the Mediterranean Sea using a model that captures how biotic associations change with sea surface temperature to influence species’ distributions for 215 fish species. Species’ associations control how communities are formed, but the effect of winter warming on associations will be on average four times greater than that of summer warming. Projections using future climate scenarios show that 60% of coastal Mediterranean grid cells are expected to lose fish ...