Xanthomonas oryzae pv. oryzae (Xoo) is the causal agent of rice bacterial blight, which is a major rice disease in tropical Asian countries. An attempt has been made to investigate gene expression patterns of three Xoo strains on the minimal medium XOM2, PXO99 (P6) and PXO86 (P2) from the Philippines, and GD1358 (C5) from China, which exhibited different virulence in 30 rice varieties, with putative virulence factors using deep sequencing. In total, 4,781 transcripts were identified in this study, and 1,151 and 3,076 genes were differentially expressed when P6 was compared with P2 and with C5, respectively. Our results indicated that Xoo strains from different regions exhibited distinctly different expression patterns of putative virulence-relevant genes. Interestingly, 40 and 44 genes involved in chemotaxis and motility exhibited higher transcript alterations in C5 compared with P6 and P2, respectively. Most other genes associated with virulence, including exopolysaccharide (EPS) synthesis, Hrp genes and type III effectors, including Xanthomonas outer protein (Xop) effectors and transcription activator-like (TAL) effectors, were down-regulated in C5 compared with P6 and P2. The data were confirmed by real-time quantitative RT-PCR, tests of bacterial motility, and enzyme activity analysis of EPS and xylanase. These results highlight the complexity of Xoo and offer new avenues for improving our understanding of Xoo-rice interactions and the evolution of Xoo virulence.