At the end of the 19th century, the suggestion was made by several scientists, including J. M. Baldwin, that behavioral responses to environmental change could both rescue populations from extinction (Baldwin Effect) and influence the course of subsequent evolution. Here we provide the historical and theoretical background for this argument and offer evidence of the importance of these ideas for understanding how animals (and other organisms that exhibit behavior) will respond to the rapid environmental changes caused by human activity. We offer examples from long-term research on the evolution of behavioral and other phenotypes in the adaptive radiation of the threespine stickleback fish (Gasterosteus aculeatus), a radiation in which it is possible to infer ancestral patterns of behavioral plasticity relative to the post-glacial freshwater radiation in northwestern North America, and to use patterns of parallelism and contemporary evolution to understand adaptive causes of responses to environmental modification. Our work offers insights into the complexity of cognitive responses to environmental change, and into the importance of examining multiple aspects of the phenotype simultaneously, if we are to understand how behavioral shifts contribute to the persistence of populations and to subsequent evolution. We conclude by discussing the origins of apparent novelties induced by environmental shifts, and the importance of accounting for geographic variation within species if we are to accurately anticipate the effects of anthropogenic environmental modification on the persistence and evolution of animals. [ABSTRACT FROM AUTHOR]