There is increasing evidence that animal personality can affect many aspects of an individual's behaviour, life history and fitness. However, there have been few studies about the link between personality and social organization in the context of wild mammals in their own natural environments. This article reports on ecologically relevant data, linking experimental data from the wild to long-term social association data in a socially and cognitively complex mammal species (bottlenose dolphin, Tursiops truncatus). Here, I used behavioural data to describe personality differences between bottlenose dolphins and social network analysis to assess the relationship between personality and social structure. First, I measured the reaction of photo-identified individuals over time and across contexts as a trade-off between a novelty-seeking behaviour (boldness) and a novelty-averse behaviour (shyness). Second, I applied social network analysis to understand the link between the observed shy–bold continuum and social organization, while controlling for other factors that could contribute to affiliation. This study presents for the first time consistent individual differences in behavioural response to novelty, as a proxy for the shy–bold continuum, in wild bottlenose dolphins. Bold individuals had a central role in the social network with stronger associations than shy individuals, suggesting that bold individuals may play an important role in group cohesion, group stability and the spread of information through the network. Together, these findings provide insights into how a social network is structured by personality in wild bottlenose dolphins, with potential fitness consequences. Furthermore, this study provides additional evidence of the existence of social personalities in nonhuman animals and contributes to the understanding of the role of personality in determining the extent to which mammals associate with others.