Sequence analysis of genes encoding dissimilatory sulfite reductase (DSR) was used to identify sulfate-reducing bacteria in a hypersaline microbial mat and to evaluate their distribution in relation to levels of oxygen. The most highly diverse DSR sequences, most related to those of the Desulfonema-like organisms within the delta-proteobacteria, were recovered from oxic regions of the mat. This observation extends those of previous studies by us and others associating Desulfonema-like organisms with oxic habitats.