Little is known of the prevalence of Cryptosporidium and Giardia parasites in sheep and the genotypes that they harbor, although potentially sheep may contribute significantly to contamination of watersheds. In the present study, conducted in Western Australia, a total of 1,647 sheep fecal samples were screened for the presence of Cryptosporidium and Giardia spp. using microscopy, and a subset (n = 500) were screened by PCR and genotyped. Analysis revealed that although both parasites were detected in a high proportion of samples by PCR (44% and 26% for Giardia and Cryptosporidium spp., respectively), with the exception of one Cryptosporidium hominis isolate, the majority of isolates genotyped are not commonly found in humans. These results suggest that the public health risk of sheep-derived Cryptosporidium and Giardia spp. in catchment areas and effluent may be overestimated and warrant further investigation.