Murray King and Dennis Church join non-executive chair James Douglas.
Paddy Brown has been appointed to the newly-created role.
Senior appointments move to geographic reporting lines, away from channel-led structure confirmed just last year.
Tauehe Jefferies will lead the newly established division.
Chief operating officer Hannah Vaatstra and chief commercial officer Adam Cording jointly move into the top role.
Three senior appointments bring deep experience in regulated, technology-led industries, being Nic Kennedy, Pazit Lustman, and Scott Chilton.
The role will see her focus on government affairs, regulatory relations and public policy across all of OneReg’s markets.
The partners span the firm’s key business areas, including audit and assurance; strategy, risk and transactions; tax and business advisory; and technology and transformation.
Gray will focus on AI-enabled transformation, technology strategy, and business reinvention.
The new board line-up is bringing together leaders from across New Zealand’s Out of Home sector.