Rieske nonheme iron oxygenases form a large class of aromatic ring-hydroxylating dioxygenases found in microorganisms. These enzymes enable microorganisms to tolerate and even exclusively utilize aromatic compounds for growth, making them good candidates for use in synthesis of chiral intermediates and bioremediation. Studies of the chemical stability and thermostability of these enzymes thus become important. We report here the structure of free and substrate (indole)-bound forms of naphthalene dioxygenase from Rhodococcus sp. strain NCIMB12038. The structure of the Rhodococcus enzyme reveals that, despite a ϳ30% sequence identity between these naphthalene dioxygenases, their overall structures superpose very well with a root mean square deviation of less than 1.6 Å. The differences in the active site of the two enzymes are pronounced near the entrance; however, indole binds to the Rhodococcus enzyme in the same orientation as in the Pseudomonas enzyme. Circular dichroism spectroscopy experiments show that the Rhodococcus enzyme has higher thermostability than the naphthalene dioxygenase from Pseudomonas species. The Pseudomonas enzyme has an apparent melting temperature of 55°C while the Rhodococcus enzyme does not completely unfold even at 95°C. Both enzymes, however, show similar unfolding behavior in urea, and the Rhodococcus enzyme is only slightly more tolerant to unfolding by guanidine hydrochloride. Structure analysis suggests that the higher thermostability of the Rhodococcus enzyme may be attributed to a larger buried surface area and extra salt bridge networks between the ␣ and  subunits in the Rhodococcus enzyme.Members of the genus Rhodococcus are found in many environmental niches and have been demonstrated to catabolize many toxic xenobiotic compounds (16,34,53). Polycyclic aromatic hydrocarbons, such as naphthalene, are widespread in the environment and pose a notable health hazard due to their toxic, mutagenic, and carcinogenic properties. Naphthalene is released into the environment in complex mixtures of coal tar and coal tar products such as creosote (42). Many diverse groups of bacteria that degrade naphthalene are widely distributed in nature (6, 21). Rhodococcus sp. has been demonstrated to play a significant role in the degradation of these compounds at many contaminated sites (24). The first step in the biocatalytic degradation of these aromatic compounds is catalyzed by a class of enzymes called the Rieske nonheme iron oxygenases (ROs), of which naphthalene 1,2-dioxygenase (NDO) is the most studied (19). These enzymes catalyze cisdihydroxylation reactions and require an oxygen molecule and two electrons that are not from the aromatic substrate. The electrons are produced by a reductase and transported to the dioxygenase by a ferredoxin (39). Besides bioremediation, the ability of these ROs to form enantiopure products and the potential to tailor their regio-and stereospecificities make them very useful in the chiral synthesis of precursor compounds (4).Naphthalene dioxygenase from Pse...