The bacterial community strongly drives carbon and other biogeochemical cycles in marine sediment. However, little is known about the impact of dissolved oxygen (DO) availability on bacterial community composition. To fill this gap, we examined diversity, richness and structure of the bacterial population for three consecutive years (2011-2013) in the uppermost (0-5 and 0-7 mm depth) and the subsurface layers (5-10 and 7-14 mm depth) of Omura Bay, Kyushu, Japan, a seasonally hypoxic enclosed bay. Automated ribosomal intergenic spacer analysis revealed a unimodal pattern of diversity indices with DO, peaking at the suboxic (11 μM O2) condition. Shifts in the bacterial communities were also evident in response to the availability of DO. Changes in the operational taxonomic units (OTUs) that were less abundant accounted for a large part of the community dissimilarity. It was further demonstrated that the relative abundance of OTUs affiliated with Gammaproteobacteria was correlated positively with DO, while that with Deltaproteobacteria was inversely correlated with DO. These results strongly suggest that DO availability of bottom water plays a fundamental role in shaping the bacterial community in sediment surfaces of shallow coastal areas.