Mobile animals must learn the spatial distributions of resources. The cost of foraging increases dramatically for temperate-zone animals during the winter. Two strategies may be used to balance the energetic budget: reducing costs of foraging and reducing need to forage. Both strategies are correlated with changes in brain structure, specifically in the hippocampus, a forebrain structure used by birds and mammals to map spatial distributions of resources. Small mammals that reduce their need to forage, through hibernation or reduction in body size, show a specific reduction in the structure and size of the hippocampus. The costs of foraging can be also decreased by migration to better foraging conditions or by food-storing, both of which decrease the temporal heterogeneity of food resources. Both of these latter strategies are associated with increased hippocampal structure; for food-storing birds, this increase is a seasonal phenomenon. Thus not only behavior, but also learning ability and even brain structures in adult animals, may be phenotypically plastic in response to the changing demands of the environment.