The world's population is increasing at a rate not seen in the past. Agriculture, providing food for this increasing population, is reaching its boundaries of space and natural resources. In addition, changing legislation and increased ecological awareness are forcing agriculture to reduce its environmental impact. This entails the replacement of agrochemicals with nature-based solutions. In this regard, the search for effective biocontrol agents that protect crops from pathogens is in the spotlight. In this study, we have investigated the biocontrol activity of endophytic bacteria isolated from the medicinal plant Alkanna tinctoria Tausch. To do so, an extensive collection of bacterial strains was initially genome sequenced and in silico screened for features related to plant stimulation and biocontrol. Based on this information, a selection of bacteria was tested in vitro for antifungal activity using direct antagonism in a plate assay and in planta with a detached-leaf assay. Bacterial strains were tested individually and in combinations to assess the best-performing treatments. The results revealed that many bacteria could produce metabolites that efficiently inhibit the proliferation of several fungi, especially Fusarium graminearum. Among these, Pseudomonas sp. strain R-71838 showed a strong antifungal effect, in both dual-culture and in planta assays, making it the most promising candidate for biocontrol application. Using microbes from medicinal plants, this study highlights the opportunities of using genomic information to speed up the screening of a taxonomically diverse set of bacteria with biocontrol properties. IMPORTANCE Phytopathogenic fungi are a major threat to global food production. The most common management practice to prevent plant infections involves the intensive use of fungicides. However, with the growing awareness of the ecological and human impacts of chemicals, there is a need for alternative strategies, such as the use of bacterial biocontrol agents. Limitations in the design of bacterial biocontrol included the need for labor-intensive and time-consuming experiments to test a wide diversity of strains and the lack of reproducibility of their activity against pathogens. Here, we show that genomic information is an effective tool to select bacteria of interest quickly. Also, we highlight that the strain Pseudomonas sp. R-71838 produced a reproducible antifungal effect both in vitro and in planta. These findings build a foundation for designing a biocontrol strategy based on Pseudomonas sp. R-71838.