In February 1958, Tonti announced the acceptance of bids on the new project were to start in April. In March, the Highway Authority announced that the bids would come in on April 17 for the now $1.95 million project. The proposed start date of construction would be May 1 with completion in December. On May 1, the Highway Authority announced the project bid went to Thomas Nichol Company, Inc. of Farmingdale for a total of $1,112,465, lower than the engineers' estimation of $1,275,000 for the project and the $1.95 million announced. The new ramps, which would create 40 new full-time jobs, now included toll booths. Construction began immediately, and by May 28, the first signs of improvement came to reality. However, the total cost of the project became $2.25 million as the steelwork was added to the cost.