Tree hollows are complex microhabitats in which a variety of abiotic and biotic factors shape the community assembly of saproxylic insects. Detecting non-random species co-occurrence patterns is a fundamental goal in ecology in order to understand the assembly mechanisms of communities. We study association patterns of species of Coleoptera and Diptera (Syrphidae), belonging to different trophic guilds, on 72 tree hollows at a local and regional scale in three protected areas in Mediterranean forests using a fixed–fixed null model. Our matrix-level analysis shows a tendency for segregation in species association (species exclusion) at the regional and site levels. However, the high complexity of tree-hollow habitats, offering different resources for a more or less specialized fauna, makes it difficult to prove competition interactions. Indeed, pairwise analysis shows a dominance of non-random aggregation patterns (species coexistence) at the local and regional levels. Both aggregation and segregation of non-random patterns were more common among species from different trophic guilds than within the same guilds, with predators being a common denominator for a high percentage of the inter-guild pairs. Our results suggest that predation and facilitation interactions, together with habitat segregation, are the main factors shaping tree-hollow assemblages, while competition seems to be less important. We conclude that species interactions take an important part of the process of assemblage structuration and special attention should be paid to ‘ecosystem engineers' and threatened species in the conservation of tree hollow assemblages.