Halophyte Limoniastrum monopetalum, an evergreen shrub inhabiting the Mediterranean region, has well-documented phytoremediation potential for metal removal from polluted sites. It is also considered to be a medicinal halophyte with potent activity against plant pathogens. Therefore, L. monopetalum may be a suitable candidate for isolating endophytic microbiota members that provide plant growth promotion (PGP) and resistance to abiotic stresses. Selected for biocontrol abilities, these endophytes may represent multifaceted and versatile biocontrol agents, combining pathogen biocontrol in addition to PGP and plant protection against abiotic stresses. In this study 117 root culturable bacterial endophytes, including Gram-positive (Bacillus and Brevibacillus), Gram-negative (Proteus, Providencia, Serratia, Pantoea, Klebsiella, Enterobacter and Pectobacterium) and actinomycete Nocardiopsis genera have been recovered from L. monopetalum. The collection exhibited high levels of biocontrol abilities against bacterial (Agrobacterium tumefaciens MAT2 and Pectobacterium carotovorum MAT3) and fungal (Alternaria alternata XSZJY-1, Rhizoctonia bataticola MAT1 and Fusarium oxysporum f. sp. radicis lycopersici FORL) pathogens. Several bacteria also showed PGP capacity and resistance to antibiotics and metals. A highly promising candidate Bacillus licheniformis LMRE 36 with high PGP, biocontrol, metal and antibiotic, resistance was subsequently tested in planta (potato and olive trees) for biocontrol of a collection of 14 highly damaging Fusarium species. LMRE 36 proved very effective against the collection in both species and against an emerging Fusarium sp. threatening olive trees culture in nurseries. These findings provide a demonstration of our pyramiding strategy. Our strategy was effective in combining desirable traits in biocontrol agents towards broad-spectrum resistance against pathogens and protection of crops from abiotic stresses. Stacking multiple desirable traits into a single biocontrol agent is achieved by first, careful selection of a host for endophytic microbiota recovery; second, stringent in vitro selection of candidates from the collection; and third, application of the selected biocontrol agents in planta experiments. That pyramiding strategy could be successfully used to mitigate effects of diverse biotic and abiotic stresses on plant growth and productivity. It is anticipated that the strategy will provide a new generation of biocontrol agents by targeting the microbiota of plants in hostile environments.