The past 5 million years mark a global change from the warmer, more stable climate of the Pliocene to the initiation of glacial-interglacial cycles during the Pleistocene. Marine core sediment records located off the coast of southwestern Africa indicate aridification and intensified upwelling in the Benguela Current over the Pliocene and Pleistocene. However, few terrestrial records document environmental change in southwestern Africa over this time interval. Here we synthesize new and published carbon and oxygen isotope data of the teeth from large mammals (>6 kg) at Langebaanweg (~5 million years ago, Ma), Elandsfontein (1.0-0.6 Ma), and Hoedjiespunt (0.35-0.20 Ma), to evaluate environmental change in southwestern Africa between the Pliocene and Pleistocene. The majority of browsing and grazing herbivores from these sites yield enamel 13 C values within the range expected for animals with a pure C 3 diet, however some taxa have enamel 13 C values that suggest the presence of small amounts C 4 grasses at times during the Pleistocene. Considering that significant amounts of C 4 grasses require a warm growing season, these results indicate that the winter rainfall zone, characteristic of the region today, could have been in place for the past 5 million years. The average δ 18 O value of the herbivore teeth increases ~4.4‰ between Langebaanweg and Elandsfontein for all taxa except suids. This increase may solely be a function of a change in hydrology between the fluvial system at Langebaanweg and the spring-fed environments at Elandsfontein, or a combination of factors that include depositional context, regional circulation and global climate. However, an increase in regional aridity or global cooling between the early Pliocene and mid-Pleistocene cannot explain the entire increase in enamel 18 O values. Spring-fed 5 environments like those at Elandsfontein may have provided critical resources for mammalian fauna in the mid-Pleistocene within an increasingly arid southwestern Africa ecosystem.