Male–male bonds may confer substantial fitness benefits. The adaptive value of these relationships is often attributed to coalitionary support, which aids in rank ascension and female defence, ultimately resulting in greater reproductive success. We investigated the link between male–male sociality and both coalitionary support and reproductive success in wild Guinea baboons. This species lives in a tolerant multi-level society with reproductive units comprising a male and 1–6 females at the core. Males are philopatric, form differentiated, stable and equitable affiliative relationships (strong bonds) with other males, and lack a clear rank hierarchy. Here, we analysed behavioural and paternity data for 30 males and 50 infants collected over 4 years in the Niokolo-Koba National Park, Senegal. Strongly bonded males supported each other more frequently during conflicts, but strong bonds did not promote reproductive success. Instead, males that spent less time socializing with other males were associated with a higher number of females and sired more offspring. Notably, reproductively active males still maintained bonds with other males, but adjusted their social investment in relation to life-history stage. Long-term data will be needed to test if the adaptive value of male bonding lies in longer male tenure and/or in promoting group cohesion.