Homophilous behaviour plays a central role in the formation of human friendships. Individuals form social ties with others that show similar phenotypic traits, independently of relatedness. Evidence of such homophily can be found in bottlenose dolphins (Tursiops aduncus) in Shark Bay, Western Australia, where females that use marine sponges as foraging tools often associate with other females that use sponges. ‘Sponging’ is a socially learned, time-consuming behaviour, transmitted from mother to calf. Previous research illustrated a strong female bias in adopting this technique. The lower propensity for males to engage in sponging may be due to its incompatibility with adult male-specific behaviours, particularly the formation of multi-level alliances. However, the link between sponging and male behaviour has never been formally tested. Here, we show that male spongers associated significantly more often with other male spongers irrespective of their level of relatedness. Male spongers spent significantly more time foraging, and less time resting and travelling, than did male non-spongers. Interestingly, we found no difference in time spent socializing. Our study provides novel insights into the relationship between tool use and activity budgets of male dolphins, and indicates social homophily in the second-order alliance composition of tool-using bottlenose dolphins.