Isolating high-performance phenol degradation microorganisms with high salt tolerance and studying their resistance mechanisms are urgent issues. To address these issues, a typical bacteria (Klebsiella sp. YP-1) with high salt and phenol tolerance was isolated. Its strategies for resisting high salt and high phenol stress were studied. The results indicated that Klebsiella sp. YP-1 was able to degrade 1000 mg/L phenol within 44 h at 70 g/L NaCl, which was faster than most microorganisms reported in the literature. Lyxose secreted by Klebsiella sp. YP-1 played an important role on assisting Klebsiella sp. YP-1 to resist stress. Lyxose increased phenol degradation rate by microorganisms due to its protection on cell membrane. Quantum chemical calculation results indicated that lyxose was more likely attacked by free radical than cell membrane. In addition, lyxose could bind to the cell membrane through hydrogen bonds. Thus, lyxose prevented reactive oxygen species from harming cell membranes. Moreover, lyxose has broad protective effect on microbial cell membranes. This study provides a novel idea for microorganisms to resist oxidative stresses.