We herein report on the dynamics of a sulfate-reducing bacteria (SRB) community structure in the surface sediment of a seasonally hypoxic enclosed bay for two consecutive years (2012 and 2013). The uppermost (0–5 mm) and subsurface (5–10 mm) layers of sediment were examined with a terminal-restriction fragment length polymorphism (T-RFLP) analysis based on the dissimilatory sulfite reductase (dsrA) gene. The SRB community significantly differed between the two sediment layers over the sampling period. This difference was mainly attributed to operational taxonomic units (OTUs) that were unique to either of the sediment layers. However, nearly 70% of total OTUs were shared between the two layers, with a few predominating. Therefore, no significant shift was observed in the SRB community structure under varying dissolved oxygen (DO) conditions in bottom water overlying the sediment surface. An additional analysis of 16S rRNA gene amplicon sequences, conducted for three uppermost sediment samples (July, August, and September in 2012), revealed that Desulfococcus, a member of SRB with high tolerance to oxygen, was the predominant Deltaproteobacteria across the uppermost sediment samples. Based on the predominance of shared OTUs across the SRB community in the sediment (0–10 mm) regardless of bottom-water DO, some SRB that are physiologically tolerant of a wide range of DO conditions may have dominated and masked changes in responsive SRB to DO concentrations. These results suggest that the SRB community structure in the enclosed bay became stable under repeated cycles of seasonal hypoxia, but may be compromised if the severity of hypoxia increases in the future.