Verticillium dahliae is one of the most devastating soilborne pathogens for horticulture production. The pathogen has a broad host range and currently there is no effective chemical disease management, therefore, novel sustainable integrated disease management strategies should be considered. In this respect, we questioned whether the soil application of common microbiological growth media can influence the plant—microbe interactions and, subsequently, offer protection against V. dahliae. Indeed, the addition of Nutrient Broth (NB) and Potato Dextrose (PD) in non-sterilized soil reduced Verticillium wilt symptoms in eggplants. The addition of NB in sterilized soil did not reduce the disease symptoms compared to controls, however the addition of PD enhanced plant protection against V. dahliae. Following the results of a split root bioassay in eggplants, the possibility that NB and PD triggered the plant defense mechanisms against V. dahliae was excluded, since NB and PD did not reduce wilt symptom. Therefore, PD may be used as an easy food source for V. dahliae, detouring the pathogen from the root system of plants, while NB may affect the soil microbiome by enhancing antagonism in rhizosphere, or antagonistic interaction between V. dahliae and rhizospheric microbiome. Subsequently, several bacterial strains were isolated from the NB-treated rhizosphere and examined for their biocontrol activity against V. dahliae. Among the examined strains, a Pseudomonas putida strain, Z13, significantly reduced Veticillium severity and incidence under greenhouse conditions.