O'Connor had returned to her home region of Wairarapa in 2017 where she had been the much-loved principal of Greytown School.
Wills said O'Connor was a "dedicated and passionate educator with more than 20 years of experience across both primary and early childhood education".
"We were impressed with her clarity of vision for education, based heavily on up to date research, her beliefs and alignment to our school values and her proven ability to lead from the front.
"We will be welcoming Patrice to Te Mata School at the beginning of term one next year and she is looking forward to reacquainting herself with our school and our fantastic community."
Heather Wilkie continues as acting principal, supported by deputy principals Kirsty Panapa, Alice Horne and Sam Chatfield.