Over the past 12 months Paterson has driven a bold strategic overhaul at the Steel, and said that while she was tempted to stay and see it through, after six years at the helm she felt it was time for a change.
"Unfortunately, in sport jobs don't come up all that often and you have to grab the opportunities when they come," said Paterson.
While in Invercargill Paterson is responsible for the Netball Southland regional programmes and the Steel franchise, she is confident she still has enough work to sink her teeth into at the Mystics.
The Mystics have been one of the financial success stories of the ANZ Championship, receiving strong commercial support with memberships virtually doubling year on year.
Paterson said she was excited about being able to work in a bigger market.
"[Steel] are probably a bit more community orientated, and I'm looking forward to having a bit more of a pure business focus, which the Mystics have been known for," she said.
Given the uncertainty over the future of the governance structure with Netball New Zealand conducting a regional review, Paterson has signed a fixed-term contract.
The national body is proposing a move to a zone-based system, which would see the country split into five - each aligned with a franchise.
As head of the Mystics franchise, Paterson would be in the box seat to lead zone 1 - which with 32 per cent of the playing population would be the biggest zone in the country. But she said such thoughts were not a driving factor behind her decision to move.
"I wouldn't say I have ambitions [to lead zone 1]," she said, "but having worked in a model that isn't entirely dissimilar to what Netball New Zealand are proposing, I have an understanding of what would be required in the role."