He said the company was able to bring in private contractors under the current collective agreement.
After signalling a proposal to contract out the labour force before Christmas, the port company is taking the first steps this week to find private contractors to run the wharves.
"We have got to get on with business. We have got leakage, we have lost customers, we need to lift our game and change and it has got to be done quickly," Mr Gibson said.
His solution is at odds with Auckland Mayor Len Brown, whose council owns 100 per cent of the port company.
Mr Brown told the Herald on Sunday that any suggestion of smashing the union to make the port more productive and profitable for the port was "ridiculous".
Mr Brown wanted the two parties to negotiate a new collective agreement with more flexible work practices to reflect changing trends of the international shipping market.
Last night, in a written statement, Mr Brown said he had been assured by both parties that they remained committed to reaching a collective agreement and had confidence they would go into mediation determined to negotiate in good faith.
"This is an employment dispute that the parties need to resolve together," Mr Brown said.
Maritime Union president Garry Parsloe said he had been trying to get into mediation to call off strike action, but Mr Gibson had been on the beach at Papamoa and returned from holiday threatening staff with their jobs.
"We have got an employer bullying their workers, threatening them with their livelihoods and threatening their families. It is not the way we do things in New Zealand," he said.
Mr Parsloe said Mr Gibson had not thought through the consequences of making more than 300 staff redundant, which would cost about $24 million.