The development and use of cost-effective and appropriate survey methods to assess species distribution and to monitor range expansion and contraction of wild populations is crucial due to the limited financial resources for conservation. Of particular importance, yet little studied, is the ability to collect information before a wild population is well established, i.e. at the early stages of recolonisation. During 2018 and 2019, we used camera traps, audio recorders, and scat detection dogs simultaneously to investigate composition, detection probability, and territorial extent of a pack of wolves in the Swiss Alps. We compared the efficacy of these survey methods by assessing sampling effort, data obtained, and costs. We show that, under the presented setup, camera traps and scat detection dogs substantially outperformed audio recorders in detecting wolves, representing the packs’ territorial extent, and revealing the number of adult wolves. The detection dogs did not detect pups but, unlike the other methods, allowed the identification of single individuals. The use of four camera traps during 13 weeks, a 24-km-long transect walked with the detection dog, or the use of one audio recorder during 148 weeks were necessary to obtain a comparable wolf detection probability. Our results show that no single method was able to return all information that we hoped to collect. Comprehensive and cost-effective information was best obtained by combining data from camera traps and detection dogs. We suggest both methods to be simultaneously used to successfully investigate wolf recolonisation into historical range.