The old Årsta Bridge, a double track railway bridge with a main span carried by a truss arch, was opened in 1929. Due to high fatigue loading and the low ductility of the rail girders and the cross girders, it was decided to replace the bridge deck in year 2015. This paper describes the project from the design stage to the reopening of the upgraded bridge.