Alien species constitute one of the main threats to freshwater ecosystems, negatively impacting biodiversity, economy, and ecosystem services. Here, we use morphological and genetic data to show the presence of a new alien freshwater sponge in Europe, Rosulaspongilla rhadinaea, a Ponto-Caspian species which recently has been found in the fluvial port of Seville (Guadalquivir River, Spain). We also reviewed the mechanisms and adaptations of freshwater sponges for dispersal. The gemmule is the key structure for understanding their life history, evolution, and dispersal capacity, since their high salinity tolerance may have made possible the spreading of these sponges on the hulls of ocean-going ships that frequent freshwater ports. Once established, they are dispersed via river currents and intraregional boat traffic through the network of interconnected channels, which act as invasion corridors. Transport via phoresy attached to mobile animal vectors such as birds (especially migrating birds) has also been demonstrated in several sponge species. Gemmules may be attached on the feathers and scales, or even to be transported in the guts of these animals, followed by defecation of viable gemmules. Transport associated with other invasive freshwater species, such as mussels, cannot be ruled out. The scarcity of taxonomic studies of freshwater sponges in the Iberian Peninsula might explain why the species had not been recorded.