The effectiveness of molecular methods for the detection of species of Giardia and Cryptosporidium in fecal samples is often reduced by low or intermittent cyst and oocyst shedding, and/or the presence of polymerase chain reaction (PCR) inhibitors. The present study investigates the use of immunomagnetic separation (IMS) as an additional concentration step before PCR in the detection of these common protozoan parasites in dairy cattle. The IMS-PCR assays were optimized for amplifying fragments of the 16S ribosomal RNA (rRNA), β-giardin, and glutamate dehydrogenase (GDH) genes of Giardia duodenalis, as well as fragments of the 18S rRNA, heat shock protein (HSP)-70, and Cryptosporidium oocyst wall protein (COWP) genes of Cryptosporidium spp. In all cases, IMS-PCR was more sensitive than PCR alone. A significantly greater number of Giardia-positive samples were identified using IMS-PCR of the 16S rRNA gene (P < 0.01) and of the GDH gene (P < 0.01), as compared with PCR without any additional concentration step. In the case of Cryptosporidium, IMS-PCR of the COWP gene (P = 0.02) resulted in a significantly greater number of positives than did PCR without the IMS concentration step. The greatest number of positives, however, was obtained using IMS-PCR to amplify a portion of the 16S rRNA gene of Giardia and a portion of the HSP-70 gene of Cryptosporidium. A further comparison of the optimized IMS-PCR assays to immunofluorescence microscopy suggested that the IMS-PCR assays were considerably more sensitive than microscopy was in the detection of Giardia cysts and Cryptosporidium oocysts in fecal samples.