The protozoan parasite Cryptosporidium has emerged as one of the most important water contaminants, causing waterborne outbreaks of diarrheal diseases worldwide. The small size of oocysts under the microscope and the possibility of changes in characteristics of oocysts, mainly in environmental samples, make the taxonomy of the genus difficult if morphologic characteristics are considered. This limitation encouraged the application of molecular methods to identify this microorganism. The aim of this study was to detect and identify by nested-polymerase chain reaction oocysts of Cryptosporidium present in water samples in the state of São Paulo, Brazil. Water samples were concentrated through a membrane filter, DNA was extracted by using a standard technique, and both amplification reactions used forward and reverse oligonucleotides that were complementary to Cryptosporidium 18S ribosomal RNA gene sequences. Thirty water samples from different sites of collection in the state of São Paulo were evaluated. Cryptosporidium oocysts were detected in 30% of the samples. By genoptyping, C. hominis and Cryptosporidium sp. were identified in recreational water and C. meleagridis was identified in surface water samples. This is the first report of C. hominis in environmental samples in Brazil. Although identification of Cryptosporidium is still a difficult task, molecular methods are essential for specific identification and are a helpful tool to aid to understand the epidemiology of this parasite in Brazil.