Tuber melanosporum is an ascomycete that forms ectomycorrhizal (ECM) symbioses with a wide range of host plants, producing edible fruiting bodies with high economic value. The quality of seedlings in the early symbiotic stage is important for successful truffle cultivation. Numerous bacterial species have been reported to take part in the truffle biological cycle and influence the establishment of roots symbiosis in plant hosts and the development of the carpophore. In this work, three different bacteria formulations were co-inoculated in Quercus ilex L. seedlings two months after T. melanosporum inoculation. At four months of bacterial application, the T. melanosporum ECM root tip rate of colonization and bacterial presence were assessed using both morphological and molecular techniques. A 2.5-fold increase in ECM colonization rate was found in the presence of Pseudomonas sp. compared to the seedlings inoculated only with T. melanosporum. The same treatment caused reduced plant growth either for the aerial and root part. Meanwhile, the ECM colonization combined with Bradyrhizobium sp. and Pseudomonas sp. + Bradyrhizobium sp. reduced the relative density of fibrous roots (nutrient absorption). Our work suggests that the role of bacteria in the early symbiotic stages of ECM colonization involves both the mycorrhizal symbiosis rate and plant root development processes, both essential for improve the quality of truffle-inoculated seedlings produced in commercial nurseries.