Pseudomonas sp. HK-6 can utilize the explosive hexahydro-1,3,5-trinitro-1,3,5-triazine (RDX) as the sole nitrogen source under aerobic conditions. It is known that HK-6 is capable of completely degrading $50{mu}M$ RDX within 50 days, while the rpoH mutant degrades less than 10% of that amount in the same period of time. The proteomes of the HK-6 and the rpoH mutant strains grown under RDX stress conditions were compared using 2-dimensional electrophoresis (2-DE). A total of 14 up-regulated and down-regulated unambiguous protein spots were analyzed using MALDI-TOF MS. Several down-regulated proteins connected with energy metabolism, including NirB, RimO, and NahH, and a transport and binding protein (AapJ) were less expressed in the rpoH genetic background than in the wild-type, and certain proteins connected with the cell envelope, including OprQ and Alg8, were more highly expressed in the rpoH mutant than in the wild-type. It was shown that certain proteins such as GroEL were not expressed in rpoH cells. These results provide insight into survival and the role of the rpoH gene for RDX degradation under RDX stress conditions. In addition to the proteome analysis, the 16S rRNA of HK-6 was cloned and sequenced to draw a phylogenetic tree for precise species identification. The 16S rRNA sequence of HK-6 is closely related to that of Pseudomonas putida.