In recent decades Madagascar has experienced significant habitat loss and modification, with minimal understanding of how human land use practices have impacted the evolution of its flora and fauna. In light of ongoing and intensifying anthropogenic pressures, we seek new insight into mechanisms driving genetic variability on this island, using a Critically Endangered lemur species, the black-and-white ruffed lemur (Varecia variegata), as a test case. Here, we examine the relative influence of natural and anthropogenic landscape features that we predict will impose barriers to dispersal and promote genetic structuring across the species range. Using circuit theory, we model functional connectivity among 18 sampling localities using population-based genetic distance (FST). We optimized resistance surfaces using genetic algorithms and assessed their performance using maximum-likelihood population-effects mixed models. The best supported resistance model was a composite surface that included two anthropogenic features, habitat cover and distance to villages, suggesting that rapid land cover modification by humans has driven change in the genetic structure of wild lemurs. Primary conservation priority should be placed on mitigating further forest loss and connecting regions identified as having low dispersal potential to prevent further loss of genetic diversity and promote the survival of other moist forest specialists.