Two experimental campaigns were conducted to optimize the applicability of the Sediment Washing treatment on the marine sediments of Augusta Bay contaminated with heavy metals and total petroleum hydrocarbons (TPH). In the first campaign were used EDTA, citric acid, and acetic acid to removal only heavy metals (Ni, Cu, Zn, Cr, and Hg) from the sediments, while in the second campaign EDTA, citric acid, and EDDS were used to removal heavy metals (Ni, Cu, Cr, and Pb) and TPH. The tests were conducted at different pH values and contact times with 1:10 solid:liquid weight ratio. In the first experimental, at pH values 4, contact time 3 h, and citric acid, high removal efficiencies (78–82%) have been obtained for Ni, Cu, Zn, and Cr metals, while, in the second experimental campaign, at pH value 4, contact time 0.5 h, and citric acid, high removal efficiencies have been achieved especially for Pb and TPH. Finally, on the basis of the results obtained, a conceptual sediment washing treatment layout was proposed and the related costs estimated.