Recently obtained material of the early Eocene primate Notharctus venticolus, including two partial skulls from a single stratigraphic horizon, provides the geologically earliest evidence of sexual dimorphism in canine size and shape in primates and the only unequivocal evidence for such dimorphism in strepsirhines. By analogy with living platyrrhines, these data suggest that Notharctus venticolus may have lived in polygynous social groups characterized by a relatively high level of intermale competition for mates and other limited resources. The anatomy of the upper incisors and related evidence imply that Notharctus is not as closely related to extant lemuriform primates as has been recently proposed. The early Eocene evidence for canine sexual dimorphism reported here, and its occurrence in a nonanthropoid, indicates that in the order Primates such a condition is either primitive or evolved independently more than once.