Male reproductive success (RS) in polygamous species with minimal social systems is often determined by the number of mates. However, because male RS is translated through females, the number of offspring sired can also be influenced by female qualities. Empirically sufficient data to document how tradeoffs between mate number and quality influence male RS are seldom available for long-lived, iteroparous species. We combined long-term life history data on the E. S. George Reserve (ESGR, MI, USA) with parentage data from 155 clutches of 59 female painted turtles (Chrysemys picta marginata) of varying reproductive frequencies (2003)(2004)(2005)(2006) to determine the relative contribution of female numbers and qualities on male RS. One previously documented trait of female painted turtles that can have substantial influences on male RS is repeat paternity through the use of stored sperm to fertilize over 95 % of within-year clutches. In addition, our study found that second-clutch producing female painted turtles on the ESGR have higher among-year reproductive frequencies than do first-clutch only females. Multiple paternity was detected in 14.1 % of clutches (min-max=6.1-30.0 % annually), and the number of mates of both sexes was low annually (males 1.0; females 1.2) and over 4 years (males 1.1; females 1.7). Among successful males, RS varied substantially (1-32 offspring) and was strongly influenced by the combination of female reproductive frequency and repeat paternity (>38 % among years), but not mate number. Low mate number for both sexes was unexpected in a species without complex mating behaviors or parental care.