The key genes nahAc and xylE of the naphthalene catabolism of fluorescent Pseudomonas spp. in the total soil DNA samples were detected by the polymerase chain reaction (PCR) technique. The collection of fluorescent Pseudomonas spp. was screened for the occurrence of these genes. The results obtained show the possibility of using this approach in the goal-directed search for plasmid-containing naphthalene-degrading fluorescent pseudomonads in soil. The distribution of the naphthalene catabolism genes in soils contaminated with creosote and petroleum products was also studied.