Cryptosporidium is a major cause of diarrhea in children in developing countries. However, there is no vaccine available and little is known about immune responses to protective antigens. We investigated antibody responses to p23, a putative vaccine candidate, in children in Bangladesh with cryptosporidiosis and diarrhea (cases) and uninfected children with diarrhea (controls), and p23 gene polymorphisms in infecting species. Serum IgM, IgG, and IgA responses to p23 were significantly greater in cases than controls after three weeks of follow-up. Cases with acute diarrhea had significantly greater serum IgA and IgM responses than those with persistent diarrhea, which suggested an association with protection from prolonged disease. The p23 sequences were relatively conserved among infecting species and subtype families. Although most children were infected with Cryptosporidium hominis, there was a cross-reactive antibody response to C. parvum antigen. These results support further development of p23 as a vaccine candidate.