Bottlenose dolphins display a behavioural skill set that makes them an interesting model system for the study of complexity in communication and cognition. They are capable of vocal learning, referential labelling, syntax comprehension, and joint attention. In their own communication system, these skills are used in individual recognition, group cohesion, and coordination, which suggests that social challenges are a universal selection pressure for complexity in communication and cognition independent of the physical environment.