The purpose of this study was to estimate the spatial and temporal variation of microalgae in the South China Sea and to demonstrate the environmental factors controlling the diversity of microalgae by GIS (geographic information system)-based analysis of 18S rDNA sequences. Six 18S rDNA libraries were constructed from environmental samples collected at different sites in the study area, and more than 600 18S rDNA sequences were determined. The rDNA sequence data were then analyzed by DIVA-GIS software to display the spatial and temporal variation of phytoplankton’s composition. It was shown that the autotrophic eukaryotic plankton dominated over the heterotrophic cells in most of our clone libraries, and the dominating phytoplankton was Dinophyceae except for Bacillariophyta at the Xiamen harbor. The percentages of these two groups were controlled by water temperature and salinity. Our results also revealed that the species composition of Chlorophyta showed a close relationship with latitude, changing from Prasinophyceae at the high latitude to Trebouxiophyceae at the low latitude. Several newly classified picoplankton lineages were first uncovered in the South China Sea, including the pico-sized green alga Ostreococcus sp. and Picochlorum eukaryotum, and picobiliphytes, which was just discovered in 2007 with unknown affinities to other eukaryotes. Their spatial and temporal variation were also analyzed and discussed.