Reproductive senescence is common across taxa and females often show a predictable decline in fecundity after maturity. Attending to these age-dependent cues could help males make optimal mate choice decisions. Here, we examined reproductive senescence and male mate choice in the androdioecious mangrove rivulus (
Kryptolebias marmoratus
), where self-fertilizing hermaphrodites exist with rare males. Hermaphrodites showed a strong decline in fecundity as they aged and genetic lineages varied in their fecundity at both young and old ages. Surprisingly, when given a simultaneous choice between genetically identical old and young hermaphrodites, males did not simply prefer younger hermaphrodites. Instead, male preference for younger versus older partners depended on the genetic lineage of the partners, resulting in a strong genotype × age interaction. For some genetic lineages, hermaphrodites were more attractive to males when younger, but for other genetic lineages, hermaphrodites were more attractive when older. Our results suggest that the genetic identity of the partner is key to how males weigh age-dependent changes in fecundity and that males are able to assess genetic variation in attractiveness over a partner’s reproductive lifespan. Exploring how gamete viability and outcrossing are affected by age across genetic lineages could help us further understand these male preferences.