Assessing the consequences of personality traits on reproductive success is one of the most important challenges in personality studies, and critical to understand the evolutionary implications of behavioural variability among animals. Personality traits are typically associated with mating acquisition in males, and, hence, linked to variation in their reproductive success. However, in most species sexual selection continues after mating, and sperm traits (such as sperm number and quality) become very important in determining post-mating competitive success. Here, we investigate whether variation in personality traits is associated to variation in sperm traits using the guppy (Poecilia reticulata), a species with high levels of sperm competition. We found a positive association between boldness and sperm number but not sperm velocity, suggesting that bolder males have increased post-copulatory success than shyer individuals. No association was found between exploration and sperm traits. Our work highlights the importance of considering post-copulatory traits when investigating fitness consequences of personality traits, especially in species with high levels of female multiple matings and hence sperm competition.