Sleep is a complex and conserved biological process that affects several body functions and behaviors. Evidence suggests that there is a reciprocal interaction between sleep and immunity. For instance, fragmented sleep can increase the probability of parasitic infections and reduce the ability to fight infections. Moreover, viral and bacterial infections alter the sleep patterns of infected individuals. However, the effects of macro-parasitic infections on sleep remain largely unknown, and measuring sleep in non-model organisms remains challenging. In this study, we investigated whether macro-parasite infections could alter sleep-like behavior of their hosts. We experimentally infected three-spined sticklebacks (Gasterosteus aculeatus), a freshwater fish, with the tapeworm Schistocephalus solidus and used a hidden Markov model to characterize sleep-like behavior in sticklebacks. One to four days after parasite exposure, infected fish showed no difference in sleep-like behavior compared with non-exposed fish, and fish that were exposed-but-not-infected only showed a slight reduction in sleep-like behavior during daytime. Twenty-nine to 32 days after exposure, infected fish showed more sleep-like behavior than control fish, while exposed-but-not-infected fish showed overall less sleep-like behavior. Using brain transcriptomics, we identified immune- and sleep-associated genes that potentially underlie the observed behavioral changes. These results provide insights into the complex association between macro-parasite infection, immunity, and sleep in fish and may thus contribute to a better understanding of reciprocal interactions between sleep and immunity.