Background: Verticillium wilt of olive (VWO) is caused by the soilborne fungal pathogen Verticillium dahliae. One of the best VWO management measures is the use of tolerant/resistant olive cultivars. Knowledge on the oliveassociated microbiome and its potential relationship with tolerance to biotic constraints is almost null. The aims of this work are (1) to describe the structure, functionality, and co-occurrence interactions of the belowground (root endosphere and rhizosphere) microbial communities of two olive cultivars qualified as tolerant (Frantoio) and susceptible (Picual) to VWO, and (2) to assess whether these communities contribute to their differential disease susceptibility level. Results: Minor differences in alpha and beta diversities of root-associated microbiota were detected between olive cultivars regardless of whether they were inoculated or not with the defoliating pathotype of V. dahliae. Nevertheless, significant differences were found in taxonomic composition of non-inoculated plants' communities, "Frantoio" showing a higher abundance of beneficial genera in contrast to "Picual" that exhibited major abundance of potential deleterious genera. Upon inoculation with V. dahliae, significant changes at taxonomic level were found mostly in Picual plants. Relevant topological alterations were observed in microbial communities' co-occurrence interactions after inoculation, both at structural and functional level, and in the positive/negative edges ratio. In the root endosphere, Frantoio communities switched to highly connected and low modularized networks, while Picual communities showed a sharply different behavior. In the rhizosphere, V. dahliae only irrupted in the microbial networks of Picual plants. Conclusions: The belowground microbial communities of the two olive cultivars are very similar and pathogen introduction did not provoke significant alterations in their structure and functionality. However, notable differences were found in their networks in response to the inoculation. This phenomenon was more evident in the root endosphere communities. Thus, a correlation between modifications in the microbial networks of this microhabitat and susceptibility/tolerance to a soilborne pathogen was found. Moreover, V. dahliae irruption in the Picual microbial networks suggests a stronger impact on the belowground microbial communities of this cultivar upon inoculation. Our results suggest that changes in the co-occurrence interactions may explain, at least partially, the differential VWO susceptibility of the tested olive cultivars.