The aim of this study was to identify genes involved in solute and matric stress mitigation in the polycyclic aromatic hydrocarbon (PAH)-degrading Novosphingobium sp. strain LH128. The genes were identified using plasposon mutagenesis and by selection of mutants that showed impaired growth in a medium containing 450 mM NaCl as a solute stress or 10% (wt/vol) polyethylene glycol (PEG) 6000 as a matric stress. Eleven and 14 mutants showed growth impairment when exposed to solute and matric stresses, respectively. The disrupted sequences were mapped on a draft genome sequence of strain LH128, and the corresponding gene functions were predicted. None of them were shared between solute and matric stress-impacted mutants. One NaCl-affected mutant (i.e., NA7E1) with a disruption in a gene encoding a putative outer membrane protein (OpsA) was susceptible to lower NaCl concentrations than the other mutants. The growth of NA7E1 was impacted by other ions and nonionic solutes and by sodium dodecyl sulfate (SDS), suggesting that opsA is involved in osmotic stress mitigation and/or outer membrane stability in strain LH128. NA7E1 was also the only mutant that showed reduced growth and less-efficient phenanthrene degradation in soil compared to the wild type. Moreover, the survival of NA7E1 in soil decreased significantly when the moisture content was decreased but was unaffected when soluble solutes from sandy soil were removed by washing. opsA appears to be important for the survival of strain LH128 in soil, especially in the case of reduced moisture content, probably by mitigating the effects of solute stress and retaining membrane stability.