Former Telecom Wholesale boss Matt Crockett is said to be in the running to replace ousted APN News & Media chief executive Brett Chenoweth.
Crockett is presently APN's chief commercial officer.
The Australian Financial Review reports APN, which owns The New Zealand Herald and other newspapers in New Zealand, has begun interviewing candidates, seeking someone to reshape the company.
Chenoweth resigned as CEO in February, after two years in the job, when he failed to win internal support for a plan to raise $150 million in extra capital.
The paper named as potential candidates INM chief executive Vincent Crowley, who is on the APN board and is a former APN chief, Australian newspaper head Warren Bright, a former News Ltd executive, and Crockett.
Crockett, who is Australian, has also been a director of Orion Health and Southern Cross Networks as well as leading various projects within APN as director of APN Digital Ventures.