Pseudomonas are known from their flexible degradation capabilities and their engagement in xenobiotic biotransformation and bioremediation in habitats like soil, active sludge, plant surfaces, and freshwater or marine environments. Here we present taxonomic characterization of three efficient sodium dodecyl sulfate degrading strains: AP3_10, AP3_20 and AP3_22T belonging to the genus Pseudomonas, recently isolated from peaty soil used in a biological wastewater treatment plant. Sequence analyses of 16S rRNA and housekeeping genes: gyrB, rpoD and rpoB showed that the three closely related isolates classify within the P. jessenii subgroup. ANIb or dDDH genomic comparisons of AP3_22T (type strain DSM 105098T = PCM 2904T) supported by biochemical tests showed that the isolates differ significantly from their closest relatives. The combined genotypic, phenotypic and chemotaxonomic data strongly support the classification of the three strains: AP3_10, AP3_20 and AP3_22T as a novel species of Pseudomonas, for which we propose the name P. laurylsulfatovorans sp. nov. with AP3_22T as the type strain.