To gain insight into the bacterial communities involved in iron-(Fe) cycling under marine conditions, we analysed sediments with Fe-contents (0.5–1.5 wt %) from the suboxic zone at a marine site in the Skagerrak (SK) and a brackish site in the Bothnian Bay (BB) using 16S rRNA gene pyrosequencing. Several bacterial families, including Desulfobulbaceae, Desulfuromonadaceae and Pelobacteraceae and genera, including Desulfobacter and Geobacter, known to reduce Fe were detected and showed highest abundance near the Fe(III)/Fe(II) redox boundary. Additional genera with microorganisms capable of coupling fermentation to Fe-reduction, including Clostridium and Bacillus, were observed. Also, the Fe-oxidizing families Mariprofundaceae and Gallionellaceae occurred at the SK and BB sites, respectively, supporting Fe-cycling. In contrast, the sulphate (SO₄²⁻) reducing bacteria Desulfococcus and Desulfobacterium were more abundant at greater depths concurring with a decrease in Fe-reducing activity. The communities revealed by pyrosequencing, thus, match the redox stratification indicated by the geochemistry, with the known Fe-reducers coinciding with the zone of Fe-reduction. Not the intensely studied model organisms, such as Geobacter spp., but rather versatile microorganisms, including sulphate reducers and possibly unknown groups appear to be important for Fe-reduction in these marine suboxic sediments.