Males of socially monogamous species can increase their siring success via within-pair and extra-pair fertilizations. In this study, we focused on the different sources of (co)variation between these siring routes, and asked how each contributes to total siring success. We quantified the fertilization routes to siring success, as well as behaviors that have been hypothesized to affect siring success, over a five-year period for a wild population of great tits Parus major. We considered siring success and its fertilization routes as “interactive phenotypes” arising from phenotypic contributions of both members of the social pair. We show that siring success is strongly affected by the fecundity of the social (female) partner. We also demonstrate that a strong positive correlation between extra-pair fertilization success and paternity loss likely constrains the evolution of these two routes. Moreover, we show that more explorative and aggressive males had less extra-pair fertilizations, whereas more explorative females laid larger clutches. This study thus demonstrates that (co)variation in siring routes is caused by multiple factors not necessarily related to characteristics of males. We thereby highlight the importance of acknowledging the multi-level structure of male fertilization routes when studying the evolution of male mating strategies.