A combined method for quantitative, suspect, and non-target screening of per- and polyfluoroalkyl substances (PFASs) was developed using ultra-high pressure liquid chromatography-ultra-high resolution (Orbitrap) mass spectrometry. The method was applied together with measurements of total- and extractable organofluorine (TF and EOF, respectively), to pooled serum samples from 1996–2017 from first-time mothers living in the county of Uppsala, Sweden, some of which were exposed to drinking water contaminated with perfluorohexane sulfonate (PFHxS) and other PFASs until mid-2012. Declining trends were observed for all target PFASs as well as TF, with homologue-dependent differences in year of onset of decline. Only 33% of samples displayed detectable EOF, and amongst these samples the percentage of EOF explained by target PFASs declined significantly (−3.5% per year) over the entire study period. This finding corroborates prior observations in Germany after the year 2000, and may reflect increasing exposure to novel PFASs which have not yet been identified. Non-target time trend screening revealed 3 unidentified features with time trends matching PFHxS (Spearman’s ρ > 0.5). These features require further investigation, but may represent contaminants which co-occurred with PFHxS in the contaminated drinking water.