Cestodes of the family Anoplocephalidae parasitize a wide range of usually herbivorous hosts including e.g. rodents, ungulates, primates, elephants and hyraxes. While in some hosts, the epidemiology of the infection is well studied, information is lacking in others. In this study of mountain gorillas in the Virunga Massif, an extensive sample set comprising adult cestodes collected via necropsies, proglottids shed in feces, and finally, fecal samples from both night nests and identified individuals were analysed. Anoplocephala gorillae was the dominant cestode species detected in night nest samples and individually known gorillas, of which only 1 individual hosted a Bertiella sp. It was shown that the 2 species can be distinguished through microscopy based on egg morphology and polymerase chain reaction (PCR) assays for diagnostics of both species were provided. Sequences of mitochondrial (cox 1) and nuclear (ITS1, 18S rDNA, 28S rDNA) markers were used to evaluate the phylogenetic position of the 2 cestodes detected in mountain gorillas. Both types of fecal samples, from night nests and from identified individuals, provided comparable information about the prevalence of anoplocephalid cestodes, although the analysis of samples collected from identified gorilla individuals showed significant intra-individual fluctuation of A. gorillae egg shedding within a short period. Therefore, multiple samples should be examined to obtain reliable data for wildlife health management programmes, especially when application of anthelmintic treatment is considered. However, while A. gorillae is apparently a common symbiont of mountain gorillas, it does not seem to impair the health of its host.