Genetic heterogeneity of denitrifying bacteria in sediment samples from Puget Sound and two sites on the Washington continental margin was studied by PCR approaches amplifying nirK and nirS genes. These structurally different but functionally equivalent single-copy genes coding for nitrite reductases, a key enzyme of the denitrification process, were used as a molecular marker for denitrifying bacteria. nirS sequences could be amplified from samples of both sampling sites, whereas nirK sequences were detected only in samples from the Washington margin. To assess the underlying nir gene structure, PCR products of both genes were cloned and screened by restriction fragment length polymorphism (RFLP). Rarefraction analysis revealed a high level of diversity especially for nirS clones from Puget Sound and a slightly lower level of diversity for nirK and nirS clones from the Washington margin. One group dominated within nirK clones, but no dominance and only a few redundant clones were seen between sediment samples for nirS clones in both habitats. Hybridization and sequencing confirmed that all but one of the 228 putative nirS clones were nirS with levels of nucleotide identities as low as 45.3%. Phylogenetic analysis grouped nirS clones into three distinct subclusters within the nirS gene tree which corresponded to the two habitats from which they were obtained. These sequences had little relationship to any strain with known nirS sequences or to isolates (mostly close relatives of Pseudomonas stutzeri) from the Washington margin sediment samples. nirK clones were more closely related to each other than were the nirS clones, with 78.6% and higher nucleotide identities; clones showing only weak hybridization signals were not related to known nirK sequences. All nirK clones were also grouped into a distinct cluster which could not be placed with any strain with known nirK sequences. These findings show a very high diversity of nir sequences within small samples and that these novel nir clusters, some very divergent from known sequences, are not known in cultivated denitrifiers.