In the Pyrenees, brown bear population abundance is estimated from non-invasive genetic analyses of scat and hair samples. Although such analyses are highly beneficial for population monitoring and research, it can be especially difficult for humans to locate bear scats in the field. To address this, we have incorporated a dog (trained from an early age to detect bear scats) into these efforts since 2014. Here, we compared the effectiveness of the scat-detection dog/handler and human-only teams to locate bear scats using our work in the Pyrenees as a case study. A species validation was systematically carried out, either genetically or visually using a microscope, based on the presence of bear hair, for all scats collected from 2010 to 2019. From 2014 to 2019, the use of the dog/handler team in addition to human-only teams increased the average number of bear scats collected annually by four times in comparison with the 2010-2013 period when only humans were searching for scats. This temporal augmentation could not be explained by the increase in bear population size. From 2014 to 2019, the annual percentage of outings during which at least one bear scat was found was 17 times higher for the dog than for humans. The use of the dog also resulted indirectly in a better genotyping success and genetic identification of more individuals due to a larger choice of viable samples that could be sent to the molecular laboratory, as well as a larger number of cub scats detected by the dog. We found that even the use of a single scat-detection dog can greatly improve the efficiency of detecting target scats in challenging monitoring conditions.