Plague is a zoonotic vector-borne disease caused by the bacterium Yersinia pestis. In Madagascar, it persists in identified foci, where it is a threat to public health generally from September to April. A more complete understanding of how the disease persists could guide control strategies. Fleas are the main vector for transmission between small mammal hosts and humans, and fleas likely play a role in the maintenance of plague. This study characterized the dynamics of flea populations in plague foci alongside the occurrence of human cases. From 2018 to 2020, small mammals were trapped at sites in the central Highlands of Madagascar. A total of 2,762 small mammals were captured and 5,295 fleas were collected. The analysis examines 2 plague vector species in Madagascar (Synopsyllus fonquerniei and Xenopsylla cheopis). Generalized linear models were used to relate flea abundance to abiotic factors, with adjustments for trap location and flea species. We observed significant effects of abiotic factors on the abundance, intensity, and infestation rate by the outdoor-associated flea species, S. fonquerniei, but weak seasonality for the indoor-associated flea species, X. cheopis. A difference in the timing of peak abundance was observed between the 2 flea species during and outside the plague season. While the present study did not identify a clear link between flea population dynamics and plague maintenance, as only one collected X. cheopis was infected, the results presented herein can be used by local health authorities to improve monitoring and control strategies of plague vector fleas in Madagascar.