Background: Although drinking water in the Netherlands is generally accepted as safe, public concern about health risks of long-term intake still exist. Objective: The aim was to explore associations between drinking water quality for nitrate, water hardness, calcium and magnesium and causes-of-death as related to cardiovascular diseases amongst which coronary heart disease and colorectal cancer. Methods: We used national administrative databases on cause-specific mortality, personal characteristics, residential history, social economic indicators, air quality and drinking water quality for parameters specified by the EU Drinking Water Directive. We put together a cohort of 6,998,623 persons who were at least 30 years old on January 1, 2008 and lived for at least five years on the same address. The average drinking water concentration over 2000–2010 at the production stations were used as exposure indicators. We applied age stratified Cox proportional hazards models. Results: Magnesium was associated with a reduced risk for mortality due to coronary heart diseases: HR of 0.95 (95% CI: 0.90, 0.99) per 10 mg/L increase. For mortality due to cardiovascular diseases, a 100 mg/L increase in calcium was associated with a HR of 1.08 (95% CI: 1.03, 1.13) and an increase of 2.5 mmol/L of water hardness with a HR of 1.06 (95% CI: 1.01, 1.10). The results show an elevated risk for coronary heart disease mortality at calcium concentrations below 30 mg/L, but over the whole exposure range no exposure response relation was observed. For other combinations of drinking water quality parameters and cause-specific mortality studied, no statistical significant associations were identified. Conclusion: We identified in this explorative study a protective effect of magnesium for the risk of mortality to coronary heart disease. Also we found an increased risk of mortality due to cardiovascular disease associated with the concentration of calcium and the water hardness in drinking water.