Ranging behaviour and temporal patterns of individuals are known to be fundamental sources of variation in social networks. Spatiotemporal dynamics can both provide and inhibit opportunities for individuals to associate, and should therefore be considered in social analysis. This study investigated the social structure of a Lahille’s bottlenose dolphin (Tursiops truncatus gephyreus) population, which shows different spatiotemporal patterns of use and gregariousness between individuals. For this we constructed an initial social network using association indices corrected for gregariousness and then uncovered affiliations from this social network using generalized affiliation indices. The association-based social network strongly supported that this dolphin population consists of four social units highly correlated to spatiotemporal use patterns. Excluding the effects of gregariousness and spatiotemporal patterns, the affiliation-based social network suggested an additional two social units. Although the affiliation-based social units shared a large part of their core areas, space and/or time use by individuals of the different units were generally distinct. Four of the units were strongly associated with both estuarine and shallow coastal areas, while the other two units were restricted to shallow coastal waters to the south (SC) and north of the estuary (NC), respectively. Interactions between individuals of different social units also occurred, but dolphins from the NC were relatively more isolated and mainly connected to SC dolphins. From a conservation management perspective, it is recommended that information about the dolphin social units should be incorporated in modelling intra-population dynamics and viability, as well as for investigating patterns of gene flow among them.