Faced with sudden environmental changes, animals must either adapt to novel environments or go extinct. Thus, study of the mechanisms underlying rapid adaptation is crucial not only for the understanding of natural evolutionary processes but also for the understanding of human-induced evolutionary change, which is an increasingly important problem 1–8. In the present study, we demonstrate that the frequency of completely plated threespine stickleback fish (Gasterosteus aculeatus) has increased in an urban freshwater lake (Lake Washington, Seattle, Washington) within the last 40 years. This is a dramatic example of “reverse evolution,”9 because the general evolutionary trajectory is toward armor-plate reduction in freshwater sticklebacks 10. On the basis of our genetic studies and simulations, we propose that the most likely cause of reverse evolution is increased selection for the completely plated morph, which we suggest could result from higher levels of trout predation after a sudden increase in water transparency during the early 1970s. Rapid evolution was facilitated by the existence of standing allelic variation in Ectodysplasin (Eda), the gene that underlies the major plate-morph locus 11. The Lake Washington stickleback thus provides a novel example of reverse evolution, which is probably caused by a change in allele frequency at the major plate locus in response to a changing predation regime.