Chlorinated paraffins (CPs) are high-volume chemicals used in numerous industrial applications. Their quantitative analysis is extremely challenging and this work presents the optimization of an analytical method based on gas chromatography hyphenated with electron capture negative ionization timeof-flight high-resolution mass spectrometry (GC-ECNI-TOF HRMS) for the simultaneous determination of short-chain and medium-chain CPs (SCCPs and MCCPs, respectively) in fish tissues (i.e. dorsal muscle). The resolution of the TOF-MS analyzer reduced or eliminated isobaric interferences and the CP response was optimized through Design of Experiment. A simple clean-up 2 procedure based on adsorption chromatography further removed some potentially interfering organochlorines. Good selectivity, linearity and accuracy were achieved; method detection limits or limits of reporting were compatible with expected levels in wild fish (0.03-0.35 ng g-1 wet weight, ww, depending on the congener). This method was proven suitable for the analysis of CPs in tissues of common barbel Barbus barbus, a fish species frequently used for water quality monitoring purposes in Europe. SCCPs and MCCPs were found to be widespread within the Rhône river basin (France). At all locations, MCCP concentrations (1.3-72.7 ng g-1 ww) were higher than those of SCCPs (0.3-10.6 ng g-1 ww) and levels were systematically lower than the proposed Predicted No Effect Concentrations (PNECs). Spatial variations of SCCP composition profiles largely surpassed those of MCCPs, suggesting the influence of local sources.