We collected 379 samples of eight flea species from 235 specimens of wild mammals captured in three areas of the Central Atlantic Forest Corridor in the state of Espirito Santo, southeastern Brazil, between August 2006 and February 2008. Among the 22 mammal species, we found eight species of marsupials (order Didelphimorphia), 13 species of rodents (order Rodentia), and one species of wild cat (order Carnivora). The total prevalence of infestation was 28.1%, with similar percentages in rodents (26.4%) and marsupials (29.5%). The infestation in the southern area was 3 times higher than that observed in the northern area. The infestation by single flea species was >6 times higher than the total number of double and triple infestations. The mean abundance of fleas was 1.61. The flea female/male ratio was 1.38, ranging from 0.95 in Adoratopsylla (Tritopsylla) intermedia intermedia (Wagner) to 1.81 in Hechtiella nitidus (Johnson) in the most flea species infested. We report three new records of flea species in the state of Espírito Santo, and eight new host records.