We report the first record of ectoparasites from Nelson's woodrat, Neotoma nelsoni, a rare, endemic mammal of east-central Mexico. We also describe a new flea species of Anomiopsyllus (A. perontesis n. sp.), which presents a complete row of bristles on sternum IX and 3 blunt spines on movable process; provide a new country record for the flea Stenistomera alpina (Baker, 1985); and report a new host record for the flea Echidnophaga gallinacea (Westwood, 1875). A taxonomic key for the new species is included.