Male reproductive strategies have been well studied in primate species where the ability of males to monopolize reproductive access is high. Less is known about species where males cannot monopolize mating access. Vervet monkeys (Chlorocebus pygerythrus) are interesting in this regard as female codominance reduces the potential for male monopolization. Under this condition, we assessed whether male dominance rank still influences male mating and reproductive success, by assigning paternities to infants in a population of wild vervets in the Eastern Cape, South Africa. To determine paternity, we established microsatellite markers from noninvasive fecal samples via cross-species amplification. In addition, we evaluated male mating and reproductive success for 3 groups over 4 mating seasons. We identified 21 highly polymorphic microsatellites (number of alleles = 7.5 ± 3.1 [mean ± SD], observed heterozygosity = 0.691 ± 0.138 [mean ± SD]) and assigned paternity to 94 of 97 sampled infants (96.9%) with high confidence. Matings pooled over 4 seasons were significantly skewed across 3 groups, although skew indices were low (B index = 0.023–0.030) and mating success did not correlate with male dominance. Paternities pooled over 4 seasons were not consistently significantly skewed (B index = 0.005–0.062), with high-ranking males siring more offspring than subordinates only in some seasons. We detected 6 cases of extra-group paternity (6.4%) and 4 cases of natal breeding (4.3%). Our results suggest that alternative reproductive strategies besides priority of access for dominant males are likely to affect paternity success, warranting further investigation into the determinants of paternity among species with limited male monopolization potential.