A $19.5 million increase to the budget for the new Walterdale Bridge was approved by Edmonton city council on Wednesday.
The extra money was requested by city staff after the lowest bid submitted for the project was 14 per cent above the original estimate.
A longer construction period, changes to the bridge foundations, site security and historical monitoring also added to the cost, which now sits at $155 million.
Work on the bridge started this spring and is expected to wrap up by the fall 2016.
The 100-year-old Walterdale Bridge will be taken down once the replacement is completed.
Council also approved "Light the Bridge," a proposal to install LED lights on the High Level Bridge.
The $3 million cost is to be covered by corporate and personal donations.