Reliable methods to estimate species richness are very important to managers and conservationists because they provide key data to make the right decisions in conservation programmes. In the case of carnivore mammals, traditional methods, such as direct count censuses, are not useful since these animals are usually scarce, elusive and nocturnal. Difficulties in carnivore sampling are compounded when monitoring programmes are developed at large spatial scales, where high economic costs and field efforts are necessary to achieve reliable richness or abundance estimates. These problems have highlighted the need to find more effective carnivore survey methods, especially in regions with high rates of landscape change, such as the Mediterranean basin. The present study, performed in a typical Mediterranean area, was the first in Europe to test simultaneously the relative efficiencies of four broad-applied sampling methods to detect carnivore species at large spatial scales. Sign surveys based on scat detection, scent stations, camera-trapping and livetrapping were investigated. We compared efficiencies using biological parameters and by considering both the logistic and economic costs of each method. Overall, scent stations and sign surveys were the most efficient methods both in economic and logistic terms. In addition, the use of scent stations may be necessary to detect