The stock slid as the market opened, and early afternoon were down 3.31 per cent to $3.65 - wiping around a quarter of a billion dollars off Spark's market cap. The broader NZX50 was off just 0.4 per cent.
Moutter will depart on July 1, replaced by customer director Jolie Hodson, who has been with the telco since 2013.
In her first interview, Hodson told the Herald she was committed to Spark Sport and other strategies in place.
"We're very comfortable where we are with Spark Sport. We had some things with Bahrain [the second 2019 Grand Prix race] over the weekend. But we're working on getting those resolved so that we're set up well for the Rugby World Cup."
Moutter has recently driven an "agile" restructure of Spark, plus an aggressive drive into sports content and streaming.
The Spark veteran had given the market no indication he was thinking about leaving - and his departure comes as his sports content strategy is still at a key stage, as Spark Sport launches and goes through some wobbles and faces criticism in some quarters that it is over-ambitious.
Did he walk the plank? No reason for his stepping down was given this morning, beyond the old chestnut that he wanted to spend "some quality time with my family."
Moutter's total remuneration in 2018 was $2.82 million, plus a long-term incentive bonus of $1m outstanding.
"In terms of timing, at the end of the day there's always something happening in our industry, so there's never a perfect time to leave. This was Simon's choice about what was right for him and his family," Hodson said.
Asked about her priorities, Hodson named her company's pending 5G mobile upgrade (where Moutter has been notably more impatient than his counterparts at Vodafone and 2degrees) and finishing the "agile" restructure initiated by predecessor.
She added, "Spark Sport is definitely a big new initiative for us. We need to make sure that's really successful so that will be a big focus."
There would also be some new points of focus, she said - but she won't discuss them until after he predecessor departs on July 1.
The apprentice
Sam Trethewey, portfolio manager at Milford Asset Management, said Hodson had done a "thorough apprenticeship" for the job.
He added, "The market had been questioning for some time as to when Simon would leave - he has been there for seven years.
"But I think it was something of a surprise - the timing of it - given what Simon has going on and the push into Spark sports."
Mark Lister, head of private wealth research at Craigs Investment Partners, said the fall in the share price was understandable, given Moutter's profile.
"He was a high profile CEO who has done a good job and who was well liked and well known to the investment community here and offshore."
Hodson is rated highly, he said.
"He (Moutter) is a hard act to follow," he said.
"I think Jolie's credibility is strong, but I think the biggest uncertainty will be just that she does not have the track record that Simon does."
Salt Funds MD Matt Goodson said Hodson had clearly been "set" for the role and was well regarded by the market.
Smashing the glass ceiling
Hodson was named Deloitte CFO of the Year in 2016. The same year, she told the Herald she wanted to break through the glass ceiling and become CEO one day.
Moutter served as chief operating officer under Gattung before leaving to become chief executive of Auckland Airport. He returned to Spark in 2012 - then aged 52 - to take the top job.
Foray into sports, but at what cost?
This morning, Spark chairwoman Justine Smyth said when Moutter became MD, he had done so in the expectation of a likely five-to-seven-year tenure.
Moutter was seen by some commentators as a fix-it technocrat who would focus on restructuring the telco's technology, organisation and staffing. He did that, but also initiated a bold move into content, first with Lightbox then Spark Sport.
Just how bold is still not known. Spark Sport's budget has never been made public.
Moutter has said on several occasions that Spark won't reveal the cost of acquiring and streaming sports content until its first financial results after the Rugby World Cup.
"Simon leaves behind an extensive legacy of reform and redirection at the company formerly known as Telecom," tech commentator Paul Brislen says.
"He took an ex-state monopoly and did something quite unusual - turned it into a competitive retail player in the market. He deserves full credit for that."
Moutter's former number two at Spark, Jason Paris (recently made Vodafone NZ CEO) also paid tribute, tweeting:
Very best wishes on the next phase of your career @simonmoutter. You will go down as one of New Zealand’s greatest business leaders whose contribution to this country isn’t over yet! Congratulations to @jolie_hodson - another outstanding leader whose appointment is well deserved.
Telecommunications Users Association head Craig Young said, "Simon has taken the hard choices and transformed Spark from a traditional telco when it split with Chorus and tried to position it for the future.
"It's good to see a quality internal candidate and another Kiwi step into the role in what remains our biggest retail service provider."
Shareholder gains
Spark's half-year profit fell 5.6 per cent to $153m in the six months to December 31 as it went without its usual profit-share dividend from the Southern Cross Cable - which faces new competition from the Hawaiki Australia-NZ-US cable backed by rich listers Malcolm Dick and Sir Eion Edgar.
Through Moutter's tenure, Spark's share price has climbed to $3.775 from $2.42 when he took over. The telco is also paying out annual dividends of 25 cents per share, compared to the 16 cents paid in his first year.
Salt Funds' Goodson said the news was a "slight surprise but not a shock".
"Moutter been well regarded by the market as having done an excellent job in holding the line with Spark and taking significant costs out of the business at a time when some of the legacy lines have been contracting," he said.
"He's done very well in playing the cards that he was dealt, as seen by the share price performance."
Harbour Asset Management's Shane Solly noted, "Spark management has spent a lot of time recently emphasising there is no risk to spark's dividend."
Who is Jolie Hodson?
Hodson outlined her intentions to become a corporate chief executive as far back as 2016 in an interview with the Herald.
At the time, she was chief financial officer before moving up the ranks to become the chief executive of Spark Digital.
Hodson is an experienced business leader, having joined Spark in 2013 after a 12-year stint in Australia with liquor firm Lion, working her way up the finance division.
Before that, she spent eight years at Deloitte working as an auditor.
Her appointment to the Spark leadership role will make her one of only four women to be running one of the top 50 corporate entities in New Zealand.