Fleas have great medical relevance as vectors of the causative agents of several diseases in animals and humans and rodents are the principal reservoirs for these pathogens. Argentinian Patagonia has the highest diversity of rodent fleas in South America. However, parasitism rates of rodents by fleas, the factors that influence them and the ecological aspects that modulate geographical distributions of flea–host association remain unknown for this region. This is the first study to record the diversity, prevalence, abundance, geographical distributions and host ranges of fleas in Argentinian Patagonia. It also compares parasitism rates among Patagonian ecoregions and host species. We captured 438 rodents belonging to 13 species, which harboured 624 fleas from 11 species and subspecies (P = 46%; mean abundance = 1.44). The high parasitism rates obtained were consistent with previous records for other arid regions, suggesting that Patagonia favours the survival and development of Siphonaptera. Host geographic range and abundance were related to the parasitological indexes: host species with high-density populations had the highest mean flea abundance and prevalence, whereas widely distributed hosts had the highest richness and diversity of flea species. Our results contribute to the knowledge of the flea–host–environment complex. Our analysis of flea distributions and parasitism rate in Central Patagonia may be useful in epidemiological studies of flea-borne diseases and provide a basis for implementing surveillance systems for better risk assessment of emerging zoonoses in the region.