In anticipation of Tutaia's limited involvement next year, the Mystics recruited young Southern Steel shooter Jamie Hume to bolster the shooting stocks.
Tutaia, who first wore the Mystics colours in 2010, remains one of the most feared shooters in the game and her two-year contract with the club shows her desire to play in the ANZ Premiership and push for a Silver Ferns dress for next year's Commonwealth Games and the 2019 Netball World Cup.
"The Sky City Mystics is my home and I'm excited to be a part of it and play netball in New Zealand for the next two years," she said.
"Staying with the Mystics was a no-brainer for me, I have been so impressed with both the coaching and learning environment, I am excited about netball in NZ and where it is going and want to be part of it. I love playing for the Mystics and want to wear that Silver Fern again. The challenge of the ANZ Premiership and possibilities of competing at the Commonwealth Games and World Cup were important to me."
Netball Northern Board chair Dianne McAteer said the two-year contract with Tutaia was an important one on a number of levels.
"She is an iconic face of the Sky City Mystics and we are delighted to have such a world class player in our squad for the next two years," McAteer said. "Maria brings so much experience to the court along with one of the best shooting radar's in the game."
The ANZ Premiership will start in May next year.