The aim of this study was to investigate the influence of monospecific colonization of sediment stands by Spartina maritima or Halimione portulacoides on benthic prokaryote assemblages in a salt-marsh located in Ria de Aveiro (Portugal). The distribution of Bacteria, Archaea and sulfate-reducing bacteria (SRB) in sediments with monospecific plant stands and in unvegetated sediments was characterized by Fluorescence In Situ Hybridization (FISH). Total prokaryote abundance (0.4x109 - 1.7x109 cells gdw−1) was highest in sediments from the surface layer. The domain Bacteria comprised approximately 40% of total prokaryote communities with the highest percentages occurring in the surface layer. Archaeal cells corresponded to an average of 25% of total prokaryote population, with higher abundance in the vegetation banks, and displaying homogeneous vertical distribution. The relative abundance of SRB represented approximately 3% of total 4´, 6-Diamidino-2-phenylindole dihydrochloride (DAPI) stained cells at unvegetated sediment and H. portulacoides stand and 7% at S. maritima stand. Headspace solid-phase microextraction (HS-SPME) combined with Comprehensive Two Dimensional Gas Chromatography–Time-of-Flight Mass Spectrometry (GC × GC – ToFMS) was used to analyse the volatile and semi-volatile fraction of root exudates. A total of 171 compounds were identified and Principal Component Analysis showed a clear separation between the chemical composition (volatile and semi-volatile organic compounds) of the exudates of the two plants. The patterns of vertical distribution and differences in the proportion of SRB and Archaea in the prokaryote communities developing in sediments colonized by S. maritima or H. portulacoides suggest the existence of plant-specific interactions between halophyte vegetation and estuarine sediment bacteria in Ria de Aveiro salt marshes, exerted via sediment lithology and root-derived exudates.