Bacterial leaf streak (BLS) of rice is a severe disease caused by the bacterial pathogen Xanthomonas oryzae pv. oryzicola (Xoc) that has gradually become the fourth major disease on rice in some rice-growing regions in southern China. Previously, we isolated a Bacillus velezensis strain 504 that exhibited apparent antagonistic activity against the Xoc wild-type strain RS105, and found that B. velezensis 504 was a potential biocontrol agent for BLS. However, the underlying mechanisms of antagonism and biocontrol are not completely understood. Here we mine the genomic data of B. velezensis 504, and the comparative transcriptomic data of Xoc RS105 treated by the cell-free supernatants (CFSs) of B. velezensis 504 to define differentially expressed genes (DEGs). We show that B. velezensis 504 shares over 89% conserved genes with FZB42 and SQR9, two representative model strains of B. velezensis, but 504 is more closely related to FZB42 than SQR9, as well as B. velezensis 504 possesses the secondary metabolite gene clusters encoding the essential anti-Xoc agents difficidin and bacilysin. We conclude that approximately 77% of Xoc RS105 coding sequences are differentially expressed by the CFSs of B. velezensis 504, which significantly downregulates genes involved in signal transduction, oxidative phosphorylation, transmembrane transport, cell motility, cell division, DNA translation, and five physiological metabolisms, as well as depresses an additional set of virulence-associated genes encoding the type III secretion, type II secretion system, type VI secretion system, type IV pilus, lipopolysaccharides and exopolysaccharides. We also show that B. velezensis 504 is a potential biocontrol agent for bacterial blight of rice exhibiting relative control efficiencies over 70% on two susceptible cultivars, and can efficiently antagonize against some important plant pathogenic fungi including Colletotrichum siamense and C. australisinense that are thought to be the two dominant pathogenic species causing leaf anthracnose of rubber tree in Hainan province of China. B. velezensis 504 also harbors some characteristics of plant growth-promoting rhizobacterium such as secreting protease and siderophore, and stimulating plant growth. This study reveals the potential biocontrol mechanisms of B. velezensis against BLS, and also suggests that B. velezensis 504 is a versatile plant probiotic bacterium.