Control of bacterial plant diseases is a major concern, as they affect economically important species and spread easily, such as the case of fire blight of rosaceous caused by Erwinia amylovora. In the search for alternatives to the use of agrochemicals and antibiotics, this work presents a screening of natural bacterial antagonists of this relevant and devastating phytopathogen. We recovered bacterial isolates from different plant tissues and geographical origins and then selected those with the strongest ability to reduce fire blight symptoms ex vivo and remarkable in vitro antagonistic activity against E. amylovora. None of them elicited a hypersensitivity reaction in tobacco leaves, most produced several hydrolytic enzymes and presented other biocontrol and/or plant growth-promoting activities, such as siderophore production and phosphate solubilization. These isolates, considered as biocontrol candidates, were identified by 16S rRNA sequencing as Pseudomonas rhizosphaerae, Curtobacterium flaccumfaciens, Enterobacter cancerogenus, Pseudomonas azotoformans, Rosenbergiella epipactidis and Serratia plymuthica. This is the first time that the last five bacterial species are reported to have biocontrol potential against E. amylovora.