Biofilms cause runnability problems in paper machines and are therefore controlled with biocides. Peracetic acid is usually effective in preventing bulky biofilms. This study investigated the microbiological status of a paper machine where low concentrations (≤ 15 ppm active ingredient) of peracetic acid had been used for several years. The paper machine contained a low amount of biofilms. Biofilm-forming bacteria from this environment were isolated and characterized by 16S rRNA gene sequencing, whole-cell fatty acid analysis, biochemical tests, and DNA fingerprinting. Seventy-five percent of the isolates were identified as members of the subclades Sphingomonas trueperi and S. aquatilis, and the others as species of the genera Burkholderia (B. cepacia complex), Methylobacterium, and Rhizobium. Although the isolation media were suitable for the common paper machine biofoulers Deinococcus, Meiothermus, and Pseudoxanthomonas, none of these were found, indicating that peracetic acid had prevented their growth. Spontaneous, irreversible loss of the ability to form biofilm was observed during subculturing of certain isolates of the subclade S. trueperi. The Sphingomonas isolates formed monoculture biofilms that tolerated peracetic acid at concentrations (10 ppm active ingredient) used for antifouling in paper machines. High pH and low conductivity of the process waters favored the peracetic acid tolerance of Sphingomonas sp. biofilms. This appears to be the first report on sphingomonads as biofilm formers in warm water using industries.