Bottlenose dolphins are one of only a few mammalian taxa where the males are known to cooperate within their social group in order to maintain mating access to single females against other males. Male bonds in bottlenose dolphins have been hypothesized as evolving through kinship and associated inclusive fitness effects. In this study we tested whether individually identified male bottlenose dolphins preferentially associate and form alliances with kin in a small coastal resident population of southeastern Australia using a combination of behavioural data, genetic sexing, sequences of the mitochondrial DNA control region and nuclear microsatellite markers. Males generally associated significantly more often than expected with one to three other males, with whom they jointly herded females for mating. Associations and alliance membership were not associated with either maternal kinship or genetic relatedness. The majority of male pairs within alliances were randomly related, although high relatedness values were found between males of different alliances in the resident population. These findings indicate that mechanisms other than kin selection may be foremost in the development and maintenance of cooperation between male bottlenose dolphins.