The West Kunlun region forms the northern margin of the Tibetan Plateau, and sedimentation in this region contributed to plateau formation and its northwards expansion, as well as the development of central Asian aridification. However, the stratigraphic dating framework in this region has been ambiguous, hampering the understanding of both tectonic and environmental evolution. Here, palynological analysis was performed on the Xialafudie Formation in the West Kunlun region. Together with the palynological assemblage and megafossils found in the study section, as well as regional stratigraphic comparison, we conclude that the Xialafudie Formation was deposited during the Pliocene, and not Early Cretaceous as previously reported. The palynological assemblage of the section is mainly composed of drought-tolerant herbs and shrubs, and the percentage of conifers and broadleaved trees is very low, indicating that a dry and cold environment prevailed in the West Kunlun region during the Pliocene. Comprehensively analysed palynological data from the Tarim Basin and its surroundings show that aridification intensified in this part of central Asia during the Pliocene, as a result of long-term global cooling and regional tectonism.