The bridge, which averages about 850 vehicles a day, is complete and has reopened to two-way traffic, on schedule, and within budget, the department said.
Work included the replacement of a retaining wall, upgrades to the guide rail and repairs to pavement.
The bridge is one of five bridges and culvert projects set to be complete this month.
Click here to follow Daily Voice East Dutchess and receive free news updates.