We have previously shown that the alternative sigma factor sigmaE (RpoE), encoded by rpoE, is involved in stress tolerance and survival of Burkholderia pseudomallei. However, its molecular and pathogenic mechanisms remain unclear. In the present study, we applied gel-based, differential proteomics to compare the cellular proteome of an rpoE operon knockout mutant (RpoE Mut) to that of wild-type (K96243 WT) B. pseudomallei. Quantitative intensity analysis (n = 5 gels from 5 individual culture flasks in each group) revealed significantly differential expression of 52 proteins, which were subsequently identified by Q-TOF MS/MS. These included oxidative, osmotic, and other stress response proteins; chaperones; transcriptional/translational regulators; metabolic enzymes; proteins involved in cell wall synthesis, fatty synthesis, glycogen synthesis, and storage; exported proteins; secreted proteins; adhesion molecule; protease/peptidase; protease inhibitor; signaling proteins; and other miscellaneous proteins. The down-regulation of several stress response proteins, chaperones, transcriptional/translational regulators, and proteins involved in cell wall synthesis in RpoE Mut provided some new insights into the mechanisms of the rpoE operon for the stress tolerance and survival of B. pseudomallei. In addition, the proteomic data and in vivo study indicated that the rpoE operon is also involved in the virulence of B. pseudomallei. Our findings underscore the usefulness of proteomics for unraveling pathogenic mechanisms of diseases at the molecular level.