Information on the genetic structure of animal populations can allow inferences about mechanisms shaping their social organization, dispersal, and mating system. The mongooses (Herpestidae) include some of the bestâstudied mammalian systems in this respect, but much less is known about their closest relatives, the Malagasy carnivores (Eupleridae), even though some of them exhibit unusual association patterns. We investigated the genetic structure of the Malagasy narrowâstriped mongoose (Mungotictis decemlineata), a small forestâdwelling gregarious carnivore exhibiting sexual segregation. Based on mtDNA and microsatellite analyses, we determined populationâwide haplotype structure and sexâspecific and withinâgroup relatedness. Furthermore, we analyzed parentage and sibship relationships and the level of reproductive skew. We found a matrilinear population structure, with several neighboring female units sharing identical haplotypes. Withinâgroup female relatedness was significantly higher than expected by chance in the majority of units. Haplotype diversity of males was significantly higher than in females, indicating maleâbiased dispersal. Relatedness within the majority of male associations did not differ from random, not proving any kinâdirected benefits of male sociality in this case. We found indications for a mildly promiscuous mating system without monopolization of females by males, and low levels of reproductive skew in both sexes based on parentages of emergent young. Low relatedness within breeding pairs confirmed immigration by males and suggested similarities with patterns in social mongooses, providing a starting point for further investigations of mate choice and female control of reproduction and the connected behavioral mechanisms. Our study contributes to the understanding of the determinants of male sociality in carnivores as well as the mechanisms of female competition in species with small social units.