Dissolved organic matter (DOM) is ubiquitous in natural waters and plays a central role in the biogeochemistry in riverine, estuarine and marine environments. This study quantifies and characterizes solid-phase extractable DOM and trace element complexation at different salinities in the Weser and Elbe River, northern Germany, and the North Sea. Dissolved organic carbon (DOC), total dissolved nitrogen (TDN), Co and Cu concentrations were analyzed in original water samples. Solid-phase extracted (SPE) water samples were analyzed for DOC (DOCSPE), dissolved organic nitrogen (DONSPE), sulfur (DOSSPE) and trace metal (51V, 52Cr, 59Co, 60Ni, 63Cu, 75As) concentrations. Additionally, different pre-treatment conditions (acidification vs. non-acidification prior to SPE) were tested. In agreement with previous studies, acidification led to generally higher recoveries for DOM and trace metals. Overall, higher DOM and trace metal concentrations and subsequently higher complexation of trace metals with carbon and sulfur-containing organic complexes were found in riverine compared to marine samples. With increasing salinity, the concentrations of DOM decreased due to estuarine mixing. However, the slightly lower relative decrease of both, DOCSPE and DONSPE (~77%) compared to DOSSPE (~86%) suggests slightly faster removal processes for DOSSPE. A similar distribution of trace metal and carbon and sulfur containing DOM concentrations with salinity indicates complexation of trace metals with organic ligands. This is further supported by an increase in Co and Cu concentration after oxidation of organic complexes by UV treatment. Additionally, the complexation of metals with organic ligands (analyzed by comparing metal/DOCSPE and metal/DOSSPE ratios) decreased in the order Cu > As > Ni > Cr > Co and thus followed the Irving-Williams order. Differences in riverine and marine trace metal containing DOMSPE are summarized by their average molar ratios of (C107N4P0.013S1)1000V0.05Cr0.33Co0.19Ni0.39Cu3.41As0.47 in the riverine endmember and (C163N7P0.055S1)1000V0.05Cr0.47Co0.16Ni0.07Cu4.05As0.58 in the marine endmember.