The Caucasian lynx, Lynx lynx dinniki, has one of the southernmost distributions in the Eurasian lynx range, covering Anatolian Turkey, the Caucasus and Iran. Little is known about the biology and the genetic status of this subspecies. To collect baseline genetic, ecological and behavioural data and benefit future conservation of L. l. dinniki, we monitored 11 lynx territories (396 km2) in northwestern Anatolia. We assessed genetic diversity of this population by non-invasively collecting 171 faecal samples and trapped and sampled 12 lynx individuals using box traps. We observed high allelic variation at 11 nuclear microsatellite markers, and found no signs of inbreeding despite the potential isolation of this population. We obtained similar numbers of distinct genotypes from the two sampling sources. Our results indicated that first order female relatives occupy neighbouring territories (female philopatry) and that territorial male lynx were highly unrelated to each other and to female territorial lynx, suggesting long distance male dispersal. Particular male and female resident territorial lynx and their offspring (kittens and subadults) were more likely to be trapped than resident floaters or dispersing (unrelated) lynx. Conversely, we obtained more data for unrelated lynx and higher numbers of territorials using non-invasive sampling (faeces). When invasive and non-invasive samples were analysed separately, the spatial organisation of lynx (in terms of female philopatry and females and males occupying permanent ranges) affected measures of genetic diversity in such a way that estimates of genetic diversity were reduced if only invasive samples were considered. It appears that, at small spatial scales, invasive sampling using box traps may underestimate the genetic diversity in carnivores with permanent ranges and philopatry such as the Eurasian lynx. As non-invasive sampling can also provide additional data on diet and spatial organisation, we advocate the use of such samples for conservation genetic studies of vulnerable, endangered or data deficient territorial species.