Estuaries are highly dynamic ecosystems in which freshwater and seawater mix together. Depending on tide and river inflows, particles originating from rivers or from the remobilization of sediments accumulate in the water column. Due to the salinity gradient and the high heterotrophic activity in the estuarine plume, hypoxic and anoxic microniches may form in oxygenated waters, sustaining favorable conditions for resuspended anaerobic microorganisms. In this context, we tested the hypothesis that anaerobic sulfate-reducing prokaryotes may occur in the water column of the Adour River. Using 16S ribosomal RNA (rRNA) and dsrAB-based terminal restriction fragment length polymorphism (T-RFLP) techniques, we characterized total prokaryotic and sulfate-reducing communities along a gradient from estuarine to marine bay waters. Sulfate-reducing prokaryotes were further characterized by the description of dsrB genes and the cultivation of sulfidogenic anaerobic microorganisms. As a result, physical-chemical parameters had a significant effect on water bacterial diversity and community structure along the studied gradient. The concentration of cultured sulfidogenic microorganisms ranged from 1 to 60 × 103 cells l−1 in the water column. Sulfate-reducing prokaryotes occurring in estuarine waters were closely related to microorganisms previously detected in freshwater sediments, suggesting an estuarine origin, mainly by the remobilization of the sediments. In the marine bay station, sediment-derived sulfate-reducing prokaryotes were not cultured anymore, probably due to freshwater dilution, increasing salinity and extended oxic stress. Nevertheless, isolates related to the type strain Desulfovibrio oceani were cultured from the diluted plume and deep marine waters, indicating the occurrence of autochthonous sulfate-reducing bacteria offshore.