Only a handful of multi-generational experiments in natural systems of eco-evolutionary dynamics currently exist, despite Fussmann et al.'s call for more such studies nearly a decade ago. To perform such a study, in 2008 we introduced the lizard Leiocephalus carinatus, a predator (and possible food competitor) of the lizard Anolis sagrei, to seven islands having A. sagrei, with seven unmanipulated islands having A. sagrei as controls. Almost immediately, L. carinatus, which is larger and more terrestrial than A. sagrei, caused a major habitat shift in A. sagrei away from the ground and toward higher and thinner perches; focal behavioral surveys showed that on islands where its predator was introduced, A. sagrei had less conspicuous visual displays. The expected pattern for density of A. sagrei is that it would decrease markedly at first via predation from the larger lizard, but then it would increase as the habitat shift selected for individuals better able to live in higher vegetation. Data through 2015 ...