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