The present study on ODP Leg 151 Hole 907A combines a detailed analysis of marine palynomorphs (dinoflagellate cysts, prasinophytes, and acritarchs) and a low-resolution alkenone-based sea-surface temperature (SST) record for the interval between 14.5 and 2.5 Ma, and allows to investigate the relationship between palynomorph assemblages and the paleoenvironmental evolution of the Iceland Sea. A high marine productivity is indicated in the Middle Miocene, and palynomorphs and SSTs both mirror the subsequent long-term Neogene climate deterioration. The diverse Middle Miocene palynomorph assemblages clearly diminish towards the impoverished assemblages of the Late Pliocene; parallel with a somewhat gradual decrease of SSTs being as high as 20°C at~13.5 Ma to around 8°C at~3 Ma. Superimposed, palynomorph assemblages not only reflect Middle to Late Miocene climate variability partly coinciding with the short-lived global Miocene isotope events (Mi-events), but also the initiation of a proto-thermohaline circulation across the Middle Miocene Climate Transition, which led to increased meridionality in the Nordic Seas. Last occurrences of species cluster during three events in the Late Miocene to Early Pliocene and are ascribed to the progressive strengthening and freshening of the proto-East Greenland Current towards modern conditions. A significant high latitude cooling between 6.5 and 6 Ma is depicted by the supraregional "Decahedrella event" coeval with lowest Miocene productivity and a SST decline. In the Early Pliocene, a transient warming is accompanied by surface water stratification and increased productivity that likely reflects a high latitude response to the global biogenic bloom. The succeeding crash in palynomorph accumulation, and a subsequent interval virtually barren of marine palynomorphs may be attributed to enhanced bottom water oxygenation and substantial sea ice cover, and indicates that conditions seriously affecting marine productivity in the Iceland Sea were already established well before the marked expansion of the Greenland Ice Sheet at 3.3 Ma.