The genes of two ring-hydroxylating dioxygenases (RHDs) of Sphingomonas sp. VKM B-2434 were cloned and expressed in Escherichia coli. The relative values of the RHD specificity constants were estimated for six polycyclic aromatic hydrocarbons (PAHs) based on the kinetics of PAH mixture conversion by the recombinant strains. The substrate specificity profiles of the enzymes were found to be very different. Dioxygenase ArhA was the most specific to acenaphthylene and showed a low specificity to fluoranthene. Dioxygenase PhnA was the most specific to anthracene and phenanthrene and showed a considerable specificity to fluoranthene. Knockout derivatives of Sphingomonas sp. VKM B-2434 lacking ArhA, PhnA, and both dioxygenases were constructed. PAH degradation by the single-knockout mutants was in agreement with the substrate specificity of the RHD remaining intact. Double-knockout mutant lacking both enzymes was unable to oxidize PAHs. A mutant form of dioxygenase ArhA with altered substrate specificity was described.