‘Tropicalization’, the phenomenon of species shifting their ranges, has become increasingly prevalent as a response to environmental modifications induced by global change. This study points to an accelerated tropicalization process of marine fish species in the Gulf of Cadiz, a bioinvasion hotspot adjacent to the Strait of Gibraltar. We report accelerated, unusual, and rare occurrences of 15 fish species expanding and potentially establishing their ranges in the Gulf of Cadiz, driven by ocean warming over the past decade. These new insights are the combined consequence of a range expansion of some species, likely facilitated by temperature increases, an intensification of maritime traffic (with a consequent rise in propagule pressure), and a possible increase in sampling efforts and citizen science.