By that time, prior phases of the project had already been awarded to relocate the toll plaza from San Mateo to Hayward on new fill and bids were taken for the new eastern trestle, with trestle construction awarded to Peter Kiewit Sons'. The finished single-deck design was not finalized until January 1962, with work initially estimated to complete in 1965.