The palynomorph assemblage of lake sediments younger than 51.9 kaBP from Wulagai Gobi in Inner Mongolia was analyzed to reconstruct the vegetation and climate. From 51.9 to 30.6 kaBP, the vegetation was arid to semi-arid grassland with only slight changes. According to the palynomorphs, trees and shrubs were very rare. The large number and diversity of algae indicate the presence of a lake. Quantitative climatic conditions were reconstructed using the Best Analogues Method. The results indicate that the annual mean temperature was higher than that at present. The combination of temperature and annual precipitation suggests a change in the climate from cool dry to warm dry and then cool humid. Our results show that the annual precipitation values were mostly higher than that at present but were lower than 400 mm. It infers that the study area was already within the arid to semi-arid regions but with a stronger influence of the summer monsoon during 51.9 to 30.6 kaBP than at present. With slight differences mainly in time scale, the changing trend of the annual temperature curve is consistent with the other climatic records from Antarctica, Greenland, Hulu Cave (East China), and the Tibetan Plateau during the last glacial period. From 30.6 kaBP to present, very few palynomorphs were detected in the samples. Hence, no information about the vegetation and climate could be extracted. Combined with other studies during Late Pleistocene, we presume that the reason for the lack of pollen during this period was caused by an abrupt temperature fall after 30.6 kaBP or that the lacustrine conditions were unsuitable for pollen deposition. It was probably incurred by the oxidation on land prior to deposition. But for those samples only with algae, it might be caused by the fact that algae could finish their life history in a very short time in a seasonal lake.