Understanding the distribution of heavy metals in sediment is necessary because labile heavy metals can partition into the water column and bioaccumulate in aquatic organisms. Here we investigated six heavy metals (Co, Cu, Mn, Ni, Pb, and Zn) in sediment cores using a five-step sequential leaching method to examine the occurrence of heavy metals in the sediment. The results showed that all elements, except Mn, are depleted in the exchangeable and carbonate fractions. However, heavy metal concentrations are much higher in the Fe-Mn oxide and organic matter fractions, especially for Cu, indicating enrichment in the organic matter fraction. Furthermore, contamination parameters (contamination factor and geoaccumulation index) indicate that Mn contamination is high, primarily derived from anthropogenic sources, presenting a potential risk to ecosystems in the Nakdong River.