This study focused on detecting catabolic genes for polycyclic aromatic hydrocarbons (PAHs) distributed in the reed rhizosphere of Sunchon Bay, Korea. These marsh and mud environments were severely affected by human activities, including agriculture and fisheries. Our previous study on microbial roles in natural decontamination displayed the possibility that PAH-degrading bacteria, such as Achromobacter sp., Alcaligenes sp., Burkholderia sp. and Pseudomonas sp. play an important decontamination role in a reed rhizosphere. In order to gain further fundamental knowledge on the natural decontamination process, catabolic genes for PAH metabolism were investigated through PCR amplification of dioxygenase genes using soil genomic DNA and sequencing. Comparative analysis of predicted amino acid sequences from 50 randomly selected dioxygenase clones capable of hydroxylating inactivated aromatic nuclei indicated that these were divided into three groups, two of which might be originated from PAH-degrading bacteria. Amino acid sequences of each dioxygenase clone were a part of the genes encoding enzymes for initial catabolism of naphthalene, phenanthrene, or pyrene that might be originated from bacteria in the reed rhizosphere of Sunchon Bay.