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.