The replacement bridge will connect Staten Island with Elizabeth in New Jersey. It is the the first surface transportation project built as a true PPP in the north-east region of the USA. The project will create more than 2,250 direct construction jobs and generate US$224 million in wages and US $872 million in economic activity for the region.

It is the first new bridge constructed in New York by the Port Authority since 1931, when the George Washington Bridge opened to vehicular traffic. The project is being carried out by the NYNJ Link Partnership, comprising Macquarie Infrastructure and Kiewit Development, together with lead contractors Kiewit Infrastructure, Weeks Marine, and Massman Construction.

The Port Authority Board of Commissioners awarded the construction contract for the new Goethals Bridge in April 2013 and pre-construction activity began in December 2013 after more than a decade of planning and environmental review.