Palynological records in cores C4 and B106 from the Gulf of Tonkin reveal signals of paleo-monsoon and paleoenvironmental change during the late Pleistocene and Holocene. Before ∼ 13.4 cal kyr BP, the Gulf of Tonkin was exposed to the atmosphere and covered by grassland. Starting at ∼ 11.7 cal kyr BP, the Gulf of Tonkin was inundated by brackish water, indicated by the appearance of the brackish algae Cleistosphaeridium, Sentusidinium and Spiniferites, a decrease of herb content, and an increase of Pinus. After Hainan Island was completely separated from the Leizhou Peninsula by Qiongzhou Strait at ∼ 8.5 cal kyr BP, a continuous marine sedimentary environment was found. The current patterns were similar to those of the present, with a general trend of current homogenization reflected by gradually decreasing quantities of Quercus pollen and a narrowing gap between the palynological concentrations of the southern and northern parts of the region. The data suggest that three short periods of strengthened winter monsoons and currents were centered at ∼ 6.0 cal kyr BP, ∼ 2.7 cal kyr BP and ∼ 0.2 cal kyr BP and that two short periods of strengthened summer monsoons and currents were centered at ∼ 7.5 cal kyr BP and ∼ 3.4 cal kyr BP.