In this study, we aimed to screen antagonistic microorganisms againstAcidovorax citrulli, the causal agent of bacterial fruit blotch, which is known to induce sever diseases in cucurbit crops. From 240 bacterial strains isolated, only one unknown bacterial isolate, named YM002, showed significant antagonistic activity againstA.citrulliKACC17909. Further experiments revealed that YM002 shows antagonistic activity against all testedA.citrullistrains, including KACC17000, KACC17001 and KACC17005, to different degrees. The phylogenetic analysis of 16S rRNA sequences identified YM002 asPaenibacillus tianmuensis. Importantly, pretreatment of cucumber (Cucumis sativus) leaves with YM002 enhanced disease resistance as observed by significantly reduced necrotic symptom development and bacterial growth. YM002-induced resistance accompanied by enhanced expression of defense-related genes, such asPAL1,PR1-1aandCTR1. Importantly, culture filtrate of YM002 significantly suppressed biofilm formation and swimming motility ofA. citrulli, which is indispensable for its full virulence. In addition to its antagonistic activity, YM002 showed a various plant growth promotion (PGP)-related traits, such as production of ammonia production, amylase production, ACC deaminase production, inodole-3-acetic acid production, extracellular protease production, siderophore production, and zinc solubilization activities. Indeed, treatment of cucumber roots with YM002 significantly enhanced plant growth parameters, such as fresh and dry weight of leaves or roots. This study suggests the potential of YM002 as an effective PGPR with biological control activity againstAcidovorax citrulliin cucumber plants.