The Tsaatan (or Dhuka) peoples of northern-western Mongolia are one of the few remaining reindeer-herding cultural groups in the world. Recently a disease condition that involves sudden death of reindeer and cases involving fever, lethargy, and pale mucous membranes has been reported. Examination of blood smears collected in the 2005 field season resulted in the identification of intra-erythrocytic inclusions resembling Anaplasma spp. in smears from clinically sick animals. Using universal polymerase chain reaction (PCR) primers for the amplification of the 60 kDa chaperonin gene (cpn60, also known as hsp60 or groEL), we detected sequences corresponding to Anaplasma ovis in reindeer blood samples. Species-specific PCR primers for A. ovis were designed and validated and used to screen blood samples from Mongolian reindeer. Screening of 66 blood samples collected in the 2006 field season resulted in the detection of A. ovis in 80% of the samples. Our results indicate a high prevalence of A. ovis in the Tsaatan reindeer herds and an association with clinical disease that is likely to be anaplasmosis. To our knowledge this is the first report of natural A. ovis infection in reindeer.