Hookworms are one of the most prevalent and important parasites, infecting ~500 million people worldwide. Hookworm disease is among the leading causes of iron-deficiency anemia in the developing world and is associated with significant growth stunting and malnutrition. In humans, hookworms appear to impair memory and other forms of cognition, although definitive data are hard to come by. Here we study the impact of a human hookworm parasite, Ancylostoma ceylanicum, on cognition in hamsters in a controlled laboratory setting. We developed tests that measure long-term memory in hamsters. We find that hookworm-infected hamsters were fully capable of detecting a novel object. However, hookworm-infected hamsters were impaired in detecting a displaced object. Defects could be discerned at even at low levels of infection, whereas at higher levels of infection, hamsters were statistically unable to distinguish between displaced and non-displaced objects. These spatial memory deficiencies could not be attributed to defects in infected hamster mobility or to lack of interest. We also found that hookworm infection resulted in reproducible reductions in diversity and changes in specific taxanomic groups in the hamster gut microbiome. These data demonstrate that human hookworm infection in a laboratory mammal results in a specific, rapid, acute, and measurable deficit in spatial memory, and we speculate that gut alterations could play some role in these cognitive deficits. Our findings highlight the importance of hookworm elimination and suggest that finer tuned spatial memory studies be carried out in humans.