A 200 m long marine pollen record from ODP Site 658 (21°N, 19°W) reveals cyclic fluctuations in vegetation and continental climate in northwestern Africa from 3.7 to 1.7 Ma. These cycles parallel oxygen isotope stages. Prior to 3.5 Ma, the distribution of tropical forests and mangrove swamps reached Cape Blanc, 5°N of the present distribution. Between 3.5 and 2.6 Ma, forests occurred at this latitude during irregular intervals and nearly disappeared afterwards. Likewise, a Saharan paleoriver flowed continuously until isotope Stage 134 (3.35 Ma). When river discharge ceased, wind transport of pollen grains prevailed over fluvial transport. Pollen indicators of trade winds gradually increased between 3.3 and 2.5 Ma. A strong aridification of the climate of northwestern Africa occurred during isotope Stage 130 (3.26 Ma). Afterwards, humid conditions reestablished followed by another aridification around 2.7 Ma. Repetitive latitudinal shifts of vegetation zones ranging from wooded savanna to desert flora dominated for the first time between between 2.6 and 2.4 Ma as a response to the glacial stages 104, 100 and 98. Although climatic conditions, recorded in the Pliocene, were not as dry as those of the middle and Late Pleistocene, latitudinal vegetation shifts near the end of the Pliocene resembled those of the interglacial-glacial cycles of the Brunhes chron.