Since 1998, blooms of Alexandrium catenella associated with paralytic shellfish poisoning have been repeatedly reported for Thau Lagoon (French Mediterranean coast). Based on data obtained for rRNA gene markers, it has been suggested that the strains involved could be closely related to the Japanese temperate Asian ribotype of the temperate Asian clade. In order to gain more insight into the origin of these organisms, we carried out a genetic analysis of 61 Mediterranean and 23 Japanese strains using both ribosomal and microsatellite markers. Whereas the phylogeny based on ribosomal markers tended to confirm the previous findings, the analysis of microsatellite sequences revealed an unexpected distinction between the French and Japanese populations. This analysis also highlighted great intraspecific diversity that was not detected with the classical rRNA gene markers. The Japanese strains are divided into two differentiated A. catenella lineages: the Sea of Japan lineage and the east coast lineage, which includes populations from the Inland Sea and the Pacific Ocean. A. catenella strains isolated from Thau Lagoon belong to another lineage. These findings indicate that microsatellite markers are probably better suited to investigations of the population genetics of this species that is distributed worldwide. Finally, application of the population genetics concepts available for macroorganisms could support new paradigms for speciation and migration in phytoplankton assemblages.