Cryptosporidium is an important zoonotic parasite globally. Few studies have examined the ecology and epidemiology of this pathogen in rural tropical systems characterized by high rates of overlap among humans, domesticated animals, and wildlife. We investigated risk factors for Cryptosporidium infection and assessed cross-species transmission potential among people, non-human primates, and domestic animals in the Gombe Ecosystem, Kigoma District, Tanzania. A cross-sectional survey was designed to determine the occurrence and risk factors for Cryptosporidium infection in humans, domestic animals and wildlife living in and around Gombe National Park. Diagnostic PCR revealed Cryptosporidium infection rates of 4.3% in humans, 16.0% in non-human primates, and 9.6% in livestock. Local streams sampled were negative. DNA sequencing uncovered a complex epidemiology for Cryptosporidium in this system, with humans, baboons and a subset of chimpanzees infected with C. hominis subtype IfA12G2; another subset of chimpanzees infected with C. suis; and all positive goats and sheep infected with C. xiaoi. For humans, residence location was associated with increased risk of infection in Mwamgongo village compared to one camp (Kasekela), and there was an increased odds for infection when living in a household with another positive person. Fecal consistency and other gastrointestinal signs did not predict Cryptosporidium infection. Despite a high degree of habitat overlap between village people and livestock, our results suggest that there are distinct Cryptosporidium transmission dynamics for humans and livestock in this system. The dominance of C. hominis subtype IfA12G2 among humans and non-human primates suggest cross-species transmission. Interestingly, a subset of chimpanzees was infected with C. suis. We hypothesize that there is cross-species transmission from bush pigs (Potaochoerus larvatus) to chimpanzees in Gombe forest, since domesticated pigs are regionally absent. Our findings demonstrate a complex nature of Cryptosporidium in sympatric primates, including humans, and stress the need for further studies.