Vocal communication plays an important role in the regulation of social interactions and the coordination of activities in many animal species. Synchrony is an essential part of the establishment and maintenance of pair bonds, but few reports have investigated decision-making at the pair level. We investigated temporal characteristics of call exchanges in pale-winged starlings (Onychognathus nabouroup) that could predict whether one, two, or neither members of a pair would take off. Our analysis of these interactions revealed that the overall rhythm of a call exchange, as well as the acceleration towards the end of an interaction, were significantly associated with the type of behavioural outcome. Faster rhythms were associated with higher probabilities that both birds would fly away. Our results confirm the findings of previous studies showing that higher rates of alarm calls indicate imminent departure and highlight the relationship between temporal features of vocal interactions and their outcome.