Population estimates using genetic capture–recapture methods from non-invasively collected wildlife samples are more accurate and precise than those obtained from traditional methods when detection and resampling rates are high. Recently, detection dogs have been increasingly used to find elusive species and their by-products. Here we compared the effectiveness of dog- and human-directed searches for Cross River gorilla (Gorilla gorilla diehli) faeces at two sites. The critically endangered Cross River gorilla inhabits a region of high biodiversity and endemism on the border between Nigeria and Cameroon. The rugged highland terrain and their cryptic behaviour make them difficult to study and a precise population size for the subspecies is still lacking. Dog-directed surveys located more fresh faeces with less bias than human-directed survey teams. This produced a more reliable population estimate, although of modest precision given the small scale of this pilot study. Unfortunately, the considerable costs associated with use of the United States-based detection dog teams make the use of these teams financially unfeasible for a larger, more comprehensive survey. To realize the full potential of dog-directed surveys and increase cost-effectiveness, we recommend basing dog-detection teams in the countries where they will operate and expanding the targets the dogs are trained to detect.