PCL Construction has won the contract to replace the eastbound bridge over the Bow River on southeast Stoney Trail in Calgary.