In the 1980's, based on the concentrations of particulate-associated Hg, Cd, Pb, Cu and Zn relative to very low natural background levels, the Seine River Basin was one of the most impacted in the world. Over the past 20 years, there has been a general decline in these elevated concentrations that parallels declines in Paris sewage sludge trace element levels. Within the basin, marked differences in spatial and temporal geochemical patterns have been observed: (1) between major tributaries, (2) between trace elements, and (3) with stream order and population density, all of which illustrate the complexity of the geochemical processes ongoing in the basin.