Burkholderia pseudomallei is the etiologic agent of melioidosis. Using 2DE and MALDI-TOF MS, we report here a proteome reference map constructed from early stationary phase, a bacterial adaptation process. We identified 282 protein spots representing 220 ORFs; many of them have been implicated in bacterial pathogenesis. Up to 20% of identified ORFs belong to post-translational modification and stress responses. The proteome reference map will support future analysis of the bacterial gene and environmental regulation and facilitate comparative proteomics with its sibling species.