Pseudomonas aeruginosa is especially adept at colonizing the airways of individuals afflicted with the autosomal recessive disease cystic fibrosis (CF). CF patients suffer from chronic airway inflammation, which contributes to lung deterioration. Once established in the airways, P. aeruginosa continuously adapts to the changing environment, in part through acquisition of beneficial mutations via a process termed pathoadaptation. MutS and DinB are proposed to play opposing roles in P. aeruginosa pathoadaptation: MutS acts in replication-coupled mismatch repair, which acts to limit spontaneous mutations; in contrast, DinB (DNA polymerase IV) catalyzes error-prone bypass of DNA lesions, contributing to mutations. As part of an ongoing effort to understand mechanisms underlying P. aeruginosa pathoadaptation, we characterized hydrogen peroxide (H2O2)-induced phenotypes of isogenic P. aeruginosa strains bearing different combinations of mutS and dinB alleles. Our results demonstrate an unexpected epistatic relationship between mutS and dinB with respect to H2O2-induced cell killing involving error-prone repair and/or tolerance of oxidized DNA lesions. In striking contrast to these error-prone roles, both MutS and DinB played largely accurate roles in coping with DNA lesions induced by ultraviolet light, mitomycin C, or 4-nitroquinilone 1-oxide. Models discussing roles for MutS and DinB functionality in DNA damage-induced mutagenesis, particularly during CF airway colonization and subsequent P. aeruginosa pathoadaptation are discussed.