2004年11月，以雙龍工程建設為首的聯合體提交了5660億韓元（4.736億美元）的預算提案，并在2007年3月被選中，但因全球經濟衰退在2009年2月退出。經過與其他公司的討論，韓國海洋漁業部最終選定了由現代開發和現代商船組成的釜山集裝箱碼頭公司。
而不久后，HMM受困資本流動，政府通過投資刺激計劃進行了援救。其中包括由國家政策性銀行韓國產業銀行投資的15萬億韓元，和另外私營部門投資的15萬億韓元。2-4期工程的第一階段，是在一個63萬平米的區域建造1.05公里岸線的三個泊位。釜山新港的45個新泊位中有23個在早期階段建成。
而整個新港包括34集裝箱碼頭，4個支線碼頭，1個滾裝碼頭和一個多功能碼頭，將在2020年完成，屆時會增加621萬TEU的操作能力。為確保該項目不會有財政負擔，政府免除了釜山集裝箱碼頭最低收入要求，使其在建成后擁有29年的運營權。
