It is currently unclear whether observed pelagic ecosystem responses to ocean warming, such as a mid-1970s change in the eastern North Pacific, depart from typical ocean variability. We report variations in planktonic foraminifera from varved sediments off southern California spanning the past 1400 years. Increasing abundances of tropical/subtropical species throughout the 20th century reflect a warming trend superimposed on decadal-scale fluctuations. Decreasing abundances of temperate/subpolar species in the late 20th century indicate a deep, penetrative warming not observed in previous centuries. These results imply that 20th-century warming, apparently anthropogenic, has already affected lower trophic levels of the California Current.