The discount retailer said its costs were too high and it planned to outsource more of its administrative and back office functions to Tata Consultancy Services (TCS).
The group earlier indicated it would be cutting jobs, but on Wednesday confirmed the number of roles going.
Chief executive officer Mark Stirton said the company needed to lower costs and increase earnings.
"Our cost base is not sustainable for a value retailer. As one of New Zealand's largest retail employers we must make these tough choices for our 10,000 team members and their families across the country and return the Group to sustainable profitability."
He said the company was looking to get the cost of doing business below 31 percent of its sales revenue.
TCS would take over several corporate and administrative functions, including parts of technology, accounting, call centres and payroll.
Stirton said TCS could provide the services cheaper than The Warehouse, which would now have its head office working on critical areas like its in-store experience, merchandise and supply chain.
"Together with the non-labour cost reduction initiatives underway across the Group, these changes will help strengthen profitability and allow us to deliver better value for our customers over the long term," Stirton said.
Savings and costs
The restructure would cost about $6m in the current financial year, but it was planned to save about $3-4m in labour costs this year, and about $17m over the next five years.
The restructuring and outsourcing overall was planned to save $70m over the next five years, on top of the estimated $40m already announced last year.
The operator of the Red Sheds, Warehouse Stationery, and appliance and electronic chain Noel Leeming has consistently struggled with poor sales and losses over recent years.
