In this paper the results of a recent characterization of Rio Piscinas (SW of Sardinia, Italy) hydrological basin are reported. In such area (about 50 km2), previous mining activities caused a serious heavy metal contamination of surface waters, groundwater, soils and biota. Acid mine drainage phenomena were observed in the area. The main sources of contamination are the tailings stored in mine tunnels and abandoned along fluvial banks. A methodological approach was adopted in order to identify relations between tailings and water contamination. Representative samples of tailings and stream sediments samples were collected. XRD analyses were performed for mineralogical characterization, while acid digestion was carried out for determining metal contents. Batch sequential leaching tests were performed in order to assess metal mobility. Also groundwater and stream water were sampled in specific locations and suitably characterized. All information collected allowed the understanding of the effect of tailings on water contamination, thus contributing to the qualitative prediction of pollution evolution on the basis of metal mobility. Finally, a potential remediation strategy of stream water is proposed.