The number of cancers attributable to infectious agents represents over 20% of the global cancer burden. The apicomplexan intracellular parasite Cryptosporidium is currently considered one of the major causes of mild and severe diarrhea worldwide. However, less attention has been paid to its tumorigenic potential despite the high exposure of humans and animals to this ubiquitous parasite. Herein, we discuss the potential causal link between Cryptosporidium infection and digestive cancer, with particular emphasis on colon cancer, based on increasing clinical, epidemiological and experimental pieces of evidence supporting this association. In addition, we highlight the current knowledge about the potential mechanisms by which this parasite may contribute to cell transformation and parasite-induced cancer.