We present reports of sightings of living and stranded specimens of Rhizostoma luteum on the Atlantic coast of Morocco and along the south shore of the Iberian Peninsula in June–July 2012 and in January–February 2013. During summer 2012 and following the dominant currents, the jellyfish first appeared in the Gulf of Cadiz west of the Strait of Gibraltar. Subsequently, seven additional sightings were reported east of the Strait, in the Alboran Sea. In winter 2013, another event of stranded individuals of this species occurred in the Gulf of Cadiz. A phylogenetic analysis performed on the mitochondrial cytochrome c oxidase I (COI) gene sequence in specimens from both stranding events confirmed the morphological classification, ratifying that R. luteum differs from Rhizostoma octopus and Rhizostoma pulmo. This study records the presence of this species for the first time in 60 years.