Xylella fastidiosa is a highly virulent pathogen that causes Olive Quick Decline Syndrome (OQDS), which is currently devastating olive plantations in the Salento region (Apulia, Southern Italy). We explored the microbiome associated with X. fastidiosa-infected (Xf-infected) and -uninfected (Xf-uninfected) olive trees in Salento, to assess the level of dysbiosis and to get first insights into the potential role of microbial endophytes in protecting the host from the disease. The resistant cultivar "Leccino" was compared to the susceptible cultivar "Cellina di Nardo", in order to identify microbial taxa and parameters potentially involved in resistance mechanisms. Metabarcoding of 16S rRNA genes and fungal ITS2 was used to characterize both total and endophytic microbiota in olive branches and leaves. "Cellina di Nardo" showed a drastic dysbiosis after X. fastidiosa infection, while "Leccino" (both infected and uninfected) maintained a similar microbiota. The genus Pseudomonas dominated all "Leccino" and Xf-uninfected "Cellina di Nardo" trees, whereas Ammoniphilus prevailed in Xf-infected "Cellina di Nardo". Diversity of microbiota in Xf-uninfected "Leccino" was higher than in Xf-uninfected "Cellina di Nardo". Several bacterial taxa specifically associated with "Leccino" showed potential interactions with X. fastidiosa. The maintenance of a healthy microbiota with higher diversity and the presence of cultivar-specific microbes might support the resistance of "Leccino" to X. fastidiosa. Such beneficial bacteria might be isolated in the future for biological treatment of the OQDS.