The Virunga Massif mountain gorilla population has been periodically monitored since the early 1970s, with gradually increasing effort. The population declined drastically in the 1970s, but the numbers stabilized in the 1980s. Since then, the population has been steadily increasing within their limited habitat fragment that is surrounded by a dense human population. We examined fecal samples collected during the Virunga 2015-2016 surveys in monitored and unmonitored gorilla groups and quantified strongylid and tapeworm infections using egg counts per gram to determine environmental and host factors that shape these helminth infections. We showed that higher strongylid infections were present in gorilla groups with smaller size of the 500-m buffered minimum-convex polygon (MCP) of detected nest sites per gorilla group, but in higher gorilla densities and inhabiting vegetation types occurring at higher elevations with higher precipitation and lower temperatures. On the contrary, the impact of monitoring (habituation) was minor, detected in tapeworms and only when in the interaction with environmental variables and MCP area. Our results suggest that the Virunga mountain gorilla population may be partially regulated by strongylid nematodes at higher gorilla densities. New health challenges are probably emerging among mountain gorillas because of the success of conservation efforts, as manifested by significant increases in gorilla numbers in recent decades, but few possibilities for the population expansion due to limited amounts of habitat.