Population size is a fundamental biological parameter that is difficult to estimate. By genotyping coyote (Canis latrans) faeces systematically collected in the Santa Monica Mountains near Los Angeles, California, we exemplify a general, non–invasive method to census large mammals. Four steps are involved in the estimation. First, presumed coyote faeces are collected along paths or roadways where coyotes, like most carnivores, often defaecate and mark territorial boundaries. Second, DNA is extracted from the faeces and species identity and sex is determined by mitochondrial DNA and Y–chromosome typing. Third, hypervariable microsatellite loci are typed from the faeces. Lastly, rarefaction analysis is used to estimate population size from faecal genotypes. This method readily provides a point count estimate of population size and sex ratio. Additionally, we show that home range use, paternity and kinship can be inferred from the distribution and relatedness patterns of faecal genotypes.