How the presence of conspecifics affects scent mark deposition remains an understudied aspect of olfactory communication, even though scent marking occurs in different social contexts. Sex differences in scent-marking behaviour are common, and sex-specific effects of the audience could therefore be expected. We investigated sex differences in intra-group audience effects on anogenital scent marking in four groups of wild red-fronted lemurs (Eulemur rufifrons) by performing focal scent-marking observations. We observed a total of 327 events divided into 223 anogenital scent-marking events and 104 pass-by events (i.e. passage without scent marking). Using a combination of generalised linear mixed models and exponential random graph models, we found that scent marking in red-fronted lemurs is associated with some behavioural flexibility linked to the composition of the audience at the time of scent deposition. In particular, our study revealed sex differences in the audience effects, with males being overall more sensitive to their audience than females. Moreover, we show that these audience effects were dependent on the relative degree of social integration of the focal individual compared to that of individuals in the audience (difference in Composite Sociality Index) as well as the strength of the dyadic affiliative relationship (rank of Dyadic Composite Sociality Index within the group). The audience effects also varied as a function of the audience radius considered. Hence, we showed that scent marking in red-fronted lemurs is associated with some behavioural flexibility linked to the composition of the audience, ascribing red-fronted lemurs’ social competence in this context.