The application of whole cells as biocatalysts is often limited by the toxicity of organic solvents, which constitute interesting substrates/products or can be used as a second phase for in situ product removal and as tools to control multistep biocatalysis. Solvent-tolerant bacteria, especially Pseudomonas strains, are proposed as promising hosts to overcome such limitations due to their inherent solvent tolerance mechanisms. However, potential industrial applications suffer from tedious, unproductive adaptation processes, phenotypic variability, and instable solvent-tolerant phenotypes. In this study, genes described to be involved in solvent tolerance were identified in Pseudomonas taiwanensis VLB120, and adaptive solvent tolerance was proven by cultivation in the presence of 1% (vol/vol) toluene. Deletion of ttgV, coding for the specific transcriptional repressor of solvent efflux pump TtgGHI gene expression, led to constitutively solvent-tolerant mutants of P. taiwanensis VLB120 and VLB120⌬C. Interestingly, the increased amount of solvent efflux pumps enhanced not only growth in the presence of toluene and styrene but also the biocatalytic performance in terms of stereospecific styrene epoxidation, although proton-driven solvent efflux is expected to compete with the styrene monooxygenase for metabolic energy. Compared to that of the P. taiwanensis VLB120⌬C parent strain, the maximum specific epoxidation activity of P. taiwanensis VLB120⌬C⌬ttgV doubled to 67 U/g of cells (dry weight). This study shows that solvent tolerance mechanisms, e.g., the solvent efflux pump TtgGHI, not only allow for growth in the presence of organic compounds but can also be used as tools to improve redox biocatalysis involving organic solvents.