Rhodococcus sp. NCIMB112038 can utilize naphthalene as its sole carbon and energy source. The gene encoding cis-naphthalene dihydrodiol dehydrogenase (narB) of this strain has been cloned and sequenced. Expression of NCIMB12038 cis-naphthalene dihydrodiol dehydrogenase was demonstrated in Escherichia coli cells. narB encodes a putative protein of 271 amino acids and shares 39% amino acid identity with the cis-naphthalene dihydrodiol dehydrogenase from Pseudomonas putida G7. Comparison of NarB with some putative cis-dihydrodiol dehydrogenases from Rhodococcus species revealed significant differences between these proteins. NarB together with two other proteins forms a new group of cis-dihydrodiol dehydrogenases.