The applicability of nitric acid, palladium nitrate and a mixture of palladium and magnesium nitrate as matrix modifiers was estimated for the accurate and reproducible determination of cadmium (Cd), lead (Pb) and arsenic (As) in sediments of the Sava River by electrothermal atomic absorption spectrometry, ETAAS. Decomposition of the samples was done in a closed vessel microwave-assisted digestion system using nitric, hydrochloric and hydrofluoric acids, followed by the addition of boric acid to convert the fluorides into soluble complexes. The parameters for the determination of Cd, Pb and As in sediments were optimised for each individual element and for each matrix modifier. In addition, two sediment reference materials were also analysed. In determination of Cd and Pb, nitric acid was found to be the most appropriate matrix modifier. The accurate and reliable determination of Cd and Pb in sediments was possible also in the presence of boric acid. The use of a mixture of palladium and magnesium nitrate efficiently compensated for matrix effects and enabled the accurate and reliable determination of As in the sediments. Quantification of Cd and As was performed by calibration using acid matched standard solutions, while the standard addition method was applied for the quantification of Pb. The repeatability of the analytical procedure for the determination of Cd, Pb and As in sediments was ±5 % for Cd, ±4 % for Pb and ±2 % for As. The LOD values of the analytical procedure were found to be 0.05 mg/kg for Cd and 0.25 mg/kg for Pb and As, while the LOQ values were 0.16 mg/kg for Cd and 0.83 mg/kg for Pb and As. Finally, Cd, Pb and As were successfully determined in sediments of the Sava River in Slovenia.