Interactions between individuals of different cetacean species are often observed in the wild. Killer whales (Orcinus orca) can be potential predators of many other cetaceans, and the interception of their vocalizations by unintended cetacean receivers may trigger anti-predator behavior that could mediate predator-prey interactions. We explored the anti-predator behaviour of five typically-solitary male sperm whales (Physeter macrocephalus) in the Norwegian Sea by playing sounds of mammal-feeding killer whales and monitoring behavioural responses using multi-sensor tags. Our results suggest that, rather than taking advantage of their large aerobic capacities to dive away from the perceived predator, sperm whales responded to killer whale playbacks by interrupting their foraging or resting dives and returning to the surface, changing their vocal production, and initiating a surprising degree of social behaviour in these mostly solitary animals. Thus, the interception of predator vocalizations by male sperm whales disrupted functional behaviours and mediated previously unrecognized anti-predator responses.