The naphthalene-catabolic (nah) genes on the incompatibility group P-9 (IncP-9) self-transmissible plasmid NAH7 from Pseudomonas putida G7 are some of the most extensively characterized genetic determinants for bacterial aerobic catabolism of aromatic hydrocarbons. In contrast to the detailed studies of its catabolic cascade and enzymatic functions, the biological characteristics of plasmid NAH7 have remained unclear. Our sequence determination in this study together with the previously deposited sequences revealed the entire structure of NAH7 (82,232 bp). Comparison of NAH7 with two other completely sequenced IncP-9 catabolic plasmids, pDTG1 and pWW0, revealed that the three plasmids share very high nucleotide similarities in a 39-kb region encoding the basic plasmid functions (the IncP-9 backbone). The backbone of NAH7 is phylogenetically more related to that of pDTG1 than that of pWW0. These three plasmids carry their catabolic gene clusters at different positions on the IncP-9 backbone. All of the NAH7-specified nah genes are located on a class II transposon, Tn4655. Our analysis of the Tn4655-encoded site-specific recombination system revealed that (i) a novel tyrosine recombinase, TnpI, catalyzed both the intra-and intermolecular recombination between two copies of the attI site, (ii) the functional attI site was located within a 119-bp segment, and (iii) the site-specific strand exchange occurred within a 30-bp segment in the 41-bp CORE site. Our results and the sequence data of other naphthalene-catabolic plasmids, pDTG1 and pND6-1, suggest a potential role of the TnpI-attI recombination system in the establishment of these catabolic plasmids.