Gastrointestinal disease caused by the apicomplexan parasite Cryptosporidium parvum is one of the most important diseases of young ruminant livestock, particularly neonatal calves. Infected animals may suffer from profuse watery diarrhoea, dehydration and in severe cases death can occur. At present, effective therapeutic and preventative measures are not available and a better understanding of the host-pathogen interactions is required. Cryptosporidium parvum is also an important zoonotic pathogen causing severe disease in people, with young children being particularly vulnerable. Our knowledge of the immune responses induced by Cryptosporidium parasites in clinically relevant hosts is very limited. This review discusses the impact of bovine cryptosporidiosis and describes how a thorough understanding of the host-pathogen interactions may help to identify novel prevention and control strategies.