But Telecom said yesterday that Reynolds was entitled to short-term and long-term incentive payments, the full details of which would be disclosed when the company publishes its annual report later this year.
Reynolds got a short-term incentive payment of just over $3 million in the 2012 financial year, earned in the previous year.
Shareholders Association corporate liaison Des Hunt said Reynolds' golden handshake was a consequence of the overly generous terms and conditions the company agreed on when it employed him in 2007.
"Over the last 10 years there's been a lot of slackness and irresponsibility at top level - board level - in negotiating these contracts," he said. "In the future I think boards need to be a bit more careful in how they negotiate these sort of contracts."
Hunt said he rated Reynolds' performance "no greater than average" and his base salary should have been closer to $1 million.
Simon Moutter, Reynolds' replacement as Telecom chief executive, will get a base salary of $1.35 million and short- and long-term performance incentives, Telecom said in April.
Announcing the termination payment yesterday, the company said it had outperformed the NZX 50 index on a total shareholder return basis by more than 25 per cent in the five years since late 2007, when Reynolds joined.
Chairman Mark Verbiest said Telecom had needed certainty about when Reynolds would leave and the deal that resulted in the termination payment allowed time to find a replacement and "ensure an orderly transition and stability in our interim leadership".
"Paul [Reynolds] would have been entitled to 12 months' total base remuneration if the company had given him notice post de-merger, but in that scenario he would have only been obliged to remain with the firm for three months," Verbiest said.
"The board at the time and Paul mutually agreed on a leaving date that included a payment of 12 months' total remuneration, effectively in lieu of notice."
Market commentator Arthur Lim said the termination payment was not an outrageous sum and such payouts were inevitable when companies had to attract top chief executives.
Reynolds had done a good job of repairing Telecom's relationship with the Government in his early years and steered the firm through the structural separation process.