Cryptosporidiosis is predominantly a gastrointestinal disease of humans and other animals, caused by various species of protozoan parasites representing the genus Cryptosporidium. This disease, transmitted mainly via the faecal-oral route (in water or food), is of major socioeconomic importance worldwide. The diagnosis and genetic characterization of the different species and population variants (usually recognised as "genotypes" or "subgenotypes") of Cryptosporidium is central to the prevention, surveillance and control of cryptosporidiosis, particularly given that there is presently no broadly applicable treatment regimen for this disease. Although traditional phenotypic techniques have had major limitations in the specific diagnosis of cryptosporidiosis, there have been major advances in the development of molecular analytical and diagnostic tools. This article provides a concise account of Cryptosporidium and cryptosporidiosis, and focuses mainly on recent advances in nucleic acid-based approaches for the diagnosis of cryptosporidiosis and analysis of genetic variation within and among species of Cryptosporidium. These advances represent a significant step toward an improved understanding of the epidemiology as well as the prevention and control of cryptosporidiosis.