Phosphorus release from sediments can exacerbate the effect of eutrophication in coastal marine ecosystems. The flux of phosphorus from marine sediments to the overlying water is highly dependent on the redox conditions at the sediment-water interface. Bacteria are key players in the biological processes that release or retain phosphorus in marine sediments. To gain more insight in the role of bacteria in phosphorus release from sediments, we assessed the effect of redox conditions on the structure of bacterial communities. To do so, we incubated surface sediments from four sampling sites in the Baltic Sea under oxic and anoxic conditions and analyzed the fingerprints of the bacterial community structures in these incubations and the original sediments. This paper describes the effects of redox conditions, sampling station, and sample type (DNA, RNA, or whole-cell sample) on bacterial community structure in sediments. Redox conditions explained only 5% of the variance in community structure, and bacterial communities from contrasting redox conditions showed considerable overlap. We conclude that benthic bacterial communities cannot be classified as being typical for oxic or anoxic conditions based on community structure fingerprints. Our results suggest that the overall structure of the benthic bacterial community has only a limited impact on benthic phosphate fluxes in the Baltic Sea.