Fleas are hematophagous insects infesting mainly small mammals and, less frequently, birds. With their wide range of potential hosts, fleas play a significant role in the circulation of pathogens in nature. Depending on the species, they can be vectors for viruses, bacteria, rickettsiae, and protozoa and a host for some larval forms of tapeworm species. The aim of this study was to determine the species composition of fleas and their small rodent host preferences in eastern Poland. Animals were captured in traps in various types of ecological habitats (a site covered by grassland vegetation within city limits, an unused agricultural meadow, and a fallow land near a mixed forest). The following rodent species were caught: Apodemus agrarius, Apodemus flavicollis, Microtus arvalis, and Myodesglareolus. Additionally, Ctenophthalmus agyrtes, Ctenophthalmus assimilis, Hystrichopsylla talpae, and Nosopsyllus fasciatus flea species were identified. The peak of the flea activity was noted in summer months. C. agyrtes was found to be the most abundant flea species in eastern Poland, while the greatest numbers of fleas were collected from the rodent species A. agrarius.