Non-random assemblages have been described as a common pattern of flea co-occurrence across mainland host species. However, to date, patterns of flea co-occurrence on islands are unknown. The present work investigates, on one hand, whether the decrease in the number of species on islands affects the pattern of flea co-occurrence, and on the other hand, how the cost of higher flea burdens affects host body mass. The study was carried out in the Canary Islands (Spain) using null models to analyse flea co-occurrence on Rattus rattus and Mus musculus. Results supported aggregation of flea species in Mus but not in Rattus, probably due to the relationship between abundance and both prevalence and intensity of infection of the main flea species parasitizing Mus. In addition, heavy individuals of both rodent species showed the highest flea burdens as well as higher species richness, probably due to the continued accumulation of fleas throughout life and/or immunological resistance mechanisms. Whatever the mechanisms involved, it is clear that co-occurrence and high parasite intensities do not imply a detrimental biological cost for the rodents of the Canary Islands.