In mammals individual distinctiveness in vocalizations provides the basis for individual recognition and thus plays an important role in social behavior. In this study, first evidence is provided for a nocturnal primate that variation in individual distinctiveness across the vocal repertoire is to some extent determined by the context and the acoustic structure of the call types. Individual distinctiveness was investigated across call types in the gray mouse lemur, a nocturnal primate, living in a dispersed multi-male multi-female social system. To explore to what degree context and acoustic structure predict variations in individual distinctiveness, four major call types were examined (grunts, tsaks, short whistles, and trills). Call types differed in context and acoustic structure and were recorded under controlled experimental conditions. A discriminant function analysis revealed that all call types are individually distinct, but not to the same degree. The findings suggest that variations in individual distinctiveness can to some extent be explained by the context and the acoustic structure of the call types.