A total of 145 samples were analyzed for palynology, and all were found to be productive. Residues are dominated by pollen, terrestrial spores, and land plant tissues. Marine palynomorphs occur in all samples, which allowed us to recognize five Miocene dinocyst assemblage zones. Dinocyst assemblages indicate cool-water conditions and suggest a neritic rather than fully oceanic environment, with not only North Atlantic and Norwegian Sea affinities, but also containing both notable protoperidiniacean and possible endemic elements. Dinocyst assemblages indicate an early Miocene age for the bottom of Hole 645E and an age no younger than early late Miocene (Sample 105-645E-24R, CC) near the top of the interval studied. These age assignments provide an estimated initiation of ice rafting in Baffin Bay at between 7.4 and 9.5 Ma. Increased terrigenous influx and apparent disappearance of certain dinocyst taxa occur in the middle to late Miocene and may be related to oceanographic changes or climatic deterioration. Spores and pollen indicate a climate that varied within a temperate regime during the early and middle to early late Miocene, followed by climatic deterioration. Four new dinocyst species are described: Batiacasphaera gemmata, Impletosphaeridium prolatum, Operculodinium vacuolatum, and Selenopemphix brevispinosa. The acritarch genus Cyclopsiella Drugg and Loeblich is emended, and two new combinations have been created: Cyclopsiella granosa (Matsuoka) and Cyclopsiella? laevigata (Chateauneuf). Cyclopsiella granosa (Matsuoka) n. comb. is considered a subjective junior synonym of Cyclopsiella granulata He and Li. Ascostomocystis granulatus Chateauneuf has been provisionally allocated to Cyclopsiella and renamed Cyclopsiella? chateauneufii. Two new acritarch species are described: Cyclopsiella spiculosa and Cymatiosphaera! baffinensis.