Knowledge of the reproductive strategy is a key prerequisite to predict population dynamics and potential invasiveness of both native and non-indigenous outbreak-forming species. In 2014 the Lessepsian upside-down jellyfish Cassiopea andromeda reached the harbor of Palermo (NW Sicily, Thyrrenian Sea), to date its established westernmost outpost in the Mediterranean Sea. To predict C. andromeda reproductive success in its novel habitat, gonad histology was carried out to record the number and size of mature and immature oocytes. Both male and female simultaneously presented gametes at all stages of development suggesting an asynchronous, yet apparently continuous, reproduction strategy. Indeed, oogenesis was observed throughout the year from pre-vitellogenic, vitellogenetic, and late-vitellogenetic to mature oocytes suggesting multiple reproductive events, as known in other Mediterranean Rhizostomeae. Oocytes were found from May to December, with two seasonal peaks of abundance (late spring = 392 and autumn = 272), suggesting imminent spawning events. Further, jellyfish size varied significantly throughout the year, with maximum diameter (up to 24 cm) in summer, and minimum diameter (6 cm) in winter. Small-sized jellyfish in winter belong to the new cohort, most probably arising from intense summer strobilation of polyps. Late spring fertilization, planula development, and metamorphosis, followed by polyp strobilation in the summer months, may explain the late appearance of a new jellyfish cohort, likely coincident with that recorded throughout winter.