Acidification of Norwegian surface waters, as indicated by elevated concentrations of sulfate and a corresponding reduction in acid neutralizing capacity and pH, is a result of emission and subsequent deposition of sulfur and nitrogen compounds. Episodic sea-salt deposition during severe weather conditions may increase the effects of acidification by mobilizing more toxic aluminum during such episodes. Changes in climatic conditions may increase the frequency and strength of storms along the coast thus interacting with acidification effects on chemistry and biota. We found that the North Atlantic Oscillation (NAO) is linked to sea-salt deposition and sea-salt induced water chemistry effects in five rivers. Particularly, toxic levels of aluminum in all rivers were significantly correlated with higher NAO index values. Further, temporal trends were studied by comparing tendencies for selected statistical indices (i.e. frequency distributions) with time. The selected indices exhibited strong correlations between the NAO index, sea-salt deposition and river data such as chloride, pH and inorganic monomeric aluminum, pointing at the influence of North Atlantic climate variability on water chemistry and water toxicity. The potentially toxic effects of sea-salt deposition in rivers seem to be reduced as the acidification is reduced. This suggests that sea-salt episodes have to increase in strength in order to give the same potential negative biological effects in the future, if acid deposition is further reduced. More extreme winter precipitation events have been predicted in the northwest of Europe as a result of climate change. If this change will be associated with more severe sea-salt episodes is yet unknown.