Invasive species can dramatically impact natural populations, especially those living on islands. Though numerous examples illustrate the ecological impact of invasive predators, no study has examined the genetic consequences for native populations subject to invasion. Here we capitalize on a natural experiment in which a long-term study of the brown anole lizard (Anolis sagrei) was interrupted by rat invasion. An island population that was devastated by rats recovered numerically following rat extermination. However, population genetic analyses at six microsatellite loci suggested a possible loss of genetic diversity due to invasion when compared to an uninvaded island studied over the same time frame. Our results provide partial support for the hypothesis that invasive predators can impact the genetic diversity of resident island populations.