Terrestrial palynomorphs from the glaciomarine Pagodroma Group provide the first stratigraphically-constrained record of Cenozoic terrestrial vegetation for the northern Prince Charles Mountains, East Antarctica. In general, contemporaneous spores and pollen are extremely sparse, but palynological assemblages of the late middle–late Miocene Fisher Bench Formation and Battye Glacier Formation have relatively more abundant Cenozoic spores and pollen compared with those of the Oligocene Mount Johnston Formation and the Pliocene–early Pleistocene Bardin Bluffs Formation. Spore-pollen assemblages from the Battye Glacier Formation and the Fisher Bench Formation are dominated by Chenopodipollis, with a few other accessory angiosperm and podocarp pollen, pteridophyte and bryophyte spores, and algal cysts, reflecting a low diversity herb-tundra vegetation and a climate similar to the present-day cool to cold sub-Antarctic regions. Reworked Permian–Triassic miospores in Amery oasis (unofficial name) sediments probably indicate local provenance from the Amery Group but Jurassic–Cretaceous and possible early Cenozoic miospores reflect an unknown source.