Cryptosporidiosis is common in early childhood, and both diarrheal and subclinical infections are associated with adverse developmental outcomes. Improved therapeutic medications may help reduce the burden of cryptosporidial diarrhea; however, an effective vaccine would be better able to prevent the detrimental impact of both diarrheal and subclinical disease. A more complete understanding of naturally occurring immunity may further inform strategies to develop an effective vaccine. In this prospective cohort study of Bangladeshi children, greater fecal IgA at 12 months, but not plasma IgG, directed against two sporozoite-expressed, immunodominant and vaccine candidate antigens was associated with delayed time to subsequent cryptosporidiosis to 3 years of life. These findings extend prior work and further support the role of mucosal antibody responses in naturally developing protective immunity to Cryptosporidium.