Stratigraphic profiles of Cu, Cd and Hg in ten sediment cores from the Oslo harbor, Norway, combined with results of radiometric dating demonstrate that pollution by these metals peaked between 1940 and 1970. Dating results indicate that Hg discharges peaked between 1940 and 1950, Cd reached maximum ca. 1955–1960, and Cu has the highest concentration in sediment interval corresponding to ca. 1970. Geochemical profiles and maxima of Cu, Cd and Hg concentrations can be used as chronostratigraphic markers for sediment cores from the Oslo harbor. Acoustic backscatter and sediment core data indicate that propeller wash affects the seabed in the Oslo harbor. The propeller-induced turbulence causes erosion, and in places exposes and remobilizes contaminated sediments that accumulated in the harbor during previous decades. Such re-exposure of contaminated sediments could be detrimental to local ecosystems and offset remediation efforts, warranting further impact studies and potential mitigation strategies to prevent redistribution.