Kāinga Ora's Chief Executive Andrew McKenzie will be stepping down at the end of October, with a $365,000 payout.
A review has found the state housing provider needs significant savings to be financially viable.
Kainga Ora Chair Simon Moutter says it's the right time.
"Given the extent of change going on in this organisation with the changes through the Government's budget allocations to KO and the findings of the independent review...it was only right."
LISTEN ABOVE

Steve Watt: Police Association President on the new pay bump being promised to officers
03:32

Gavin Grey: UK correspondent on Labour's poor showing at the local elections
03:41

Geoff Bertram: energy economist on the Greens calling for the Government to bring down power prices
05:43