This study aims to provide information on the site fidelity, residency patterns and the social structures of bottlenose dolphins occurring in the Gulf of Taranto in order to supply effective indications supporting the future management and conservation measures of the species. Out of 141 photo-identified individuals about 76% were re-sighted from 2 up to 31 times. The site fidelity analysis of photo-identified individuals highlighted the occurrence of 20 seasonal residents, 62 visitors and 59 transient individuals that were included in a local population in which emigration and reimmigration events occurred, as suggested by the residency-pattern analysis. The association pattern, performed using SOCPROG 2.9, highlighted a relatively low mean value of the overall half-weight association index (0.11 ± 0.04). However, the test for the null hypothesis of ‘random association’ was rejected and the temporal analysis made with SLAR suggested the presence of both extremely fluid and stable associations between individuals, describing a fission fusion social structure with a certain degree of social organization. Moreover, the cluster and social network analysis showed two geographically and socially segregated units. Thus, more investigations are needed and the development of a specific conservation plan for bottlenose dolphins in the whole area is required.