In recent years, macroalgal bloom occurs frequently in coastal oceans worldwide. It might be attributed to accelerating climate change. “Green tide” events caused by proliferation of green macroalgae (Ulva spp.) not only damage the local economy, but also harm coastal environments. These nuisance events have become common across several coastal regions of continents. In Korea, green tide incidences are readily seen throughout the year along the coastlines of Jeju Island, particularly the northeastern coast, since the 2000s. Ulva species are notorious to be difficult for morphology-based species identification due to their high degrees of phenotypic plasticity. In this study, to investigate temporal variation in Ulva community structure on Jeju Island between 2015 and 2020, chloroplast barcode tuf A gene was sequenced and phylogenetically analyzed for 152 specimens from 24 sites. We found that Ulva ohnoi and Ulva pertusa known to be originated from subtropical regions were the most predominant all year round, suggesting that these two species contributed the most to local green tides in this region. While U. pertusa was relatively stable in frequency during 2015 to 2020, U. ohnoi increased 16% in frequency in 2020 (36.84%), which might be associated with rising sea surface temperature from which U. ohnoi could benefit. Two species (Ulva flexuosa, Ulva procera) of origins of Europe should be continuously monitored. The findings of this study provide valuable information and molecular genetic data of genus Ulva occurring in southern coasts of Korea, which will help mitigate negative influences of green tide events on Korea coast.