The Maori Party says it will sit with whoever is in government, no matter how hard it is.
New co-leader Te Ururoa Flavell and president Naida Glavish were welcomed at the party's annual hui at the weekend.
The changes settle leadership problems that have been bubbling away for months.
Co-leader Tariana Turia says the party has received criticism for its relationship with the National Party, but she makes no apologies.
She says the party exists to progress issues on behalf of its people, and that can't be done in opposition.
She says it will sit with whoever is in government no matter how difficult it is, because that's the undertaking the party made when it was formed.
Mrs Turia says the party will continue to strive for self-determination.