Although competition is usually assumed to be the most common interaction between closely related organisms that share limiting resources, the relationships linking distant taxa that use the same nesting sites are poorly understood. In the present study, we examine the interactions among social hymenopterans (honeybees and wasps) and vertebrates in tropical ecosystems of East Africa. By analysing the preferences of these three groups for nest boxes that were empty or previously occupied by a different taxon, we try to establish whether the relationships among them are commensal, mutualistic, competitive or amensal. Vertebrates and honeybees selected nest boxes that had previously been occupied by the other, which suggests that each obtains some benefit from the other. This relationship can be considered mutualistic, although a mutual preference for each others' nests does not exclude a competitive interaction. Vertebrates and wasps preferred nest boxes not previously occupied by the other, which suggests that they compete for tree cavities. Finally, wasps seemed to completely refuse cavities previously used by honeybees, while the bees occupied cavities regardless of whether they had been previously used by wasps, an apparently amensal relationship. These results indicate that the interdependence between distantly related taxa is stronger and more complex than previously described, which may have important implications for population dynamics and community structure.