Causes of macroevolutionary trends in body size, such as Cope's Rule, the tendency of body size to increase over time, remain poorly understood. We used size measurements from Cenozoic populations of the ostracode genus Poseidonamicus, in conjunction with phylogeny and paleotemperature estimates, to show that climatic cooling leads to significant increases in body size, both overall and within individual lineages. The magnitude of size increase due to Cenozoic cooling is consistent with temperature-size relationships in geographically separated modern populations (Bergmann's Rule). Thus population-level phenotypic evolution in response to climate change can be an important determinant of macroevolutionary trends in body size.