A species’ potential distribution can be modelled adequately only if no factor other than habitat availability affects its occurrences. Space use by stone marten Martes foina is likely to be affected by interspecific competition with the strictly related pine marten Martes martes, the latter being able to outcompete the first species in forested habitats. Hence, to point out the environmental factors which determine the distribution and density of the stone marten, a relatively understudied mesocarnivore, we applied two non-invasive survey methods, camera-trapping and faecal-DNA based genetic analysis, in an Alpine area where the pine marten was deemed to be absent (Val Grande National Park N Italy). Camera trapping was conducted from October 2014 to November 2015, using up to 27 cameras. Marten scats were searched for between July and November 2015 and, to assess density, in spring 2017. Species identification was accomplished by a PCR-RFLP method, while 17 autosomal microsatellites were used for individual identification. The stone marten occurred in all available habitats (83% of trapping sites and 73.2% of scats); nonetheless, habitat suitability, as assessed using MaxEnt, depended on four major land cover variables—rocky grasslands, rocks and debris, beech forests and chestnut forests—, martens selecting forests and avoiding open rocky areas. Sixteen individuals were identified, of which 14 related to each other, possibly forming six different groups. Using capwire estimators, density was assessed as 0.95 (0.7–1.3) ind/km2. In the study area, the widespread stone marten selected forested areas, attaining density values like those reported for the pine marten in northern Europe and suggesting that patterns of habitat selection may depend on the relative abundance of the two competing martens.