Mr Dixon intends to resume his management consultancy while Ms Cheyne will be staying in Whanganui to set up a marketing consultancy.
Mr Fothergill said it was a chance for Whanganui and Partners - an arm of Whanganui District Council - to consider its structure.
He said the structure review would be only for the vacated positions.
"We have made some decisions around job titles but the new structure won't be too dissimilar to the previous structure.
"There will be some updating of position descriptions and clarification around where destination marketing fits within the whole of council.
"There's a feeling from the board to have more of a business development focus toward everything we touch, including destination, education, innovation and business itself."
Whanganui and Partners has already had one restructure this year and it also has a new board.
In June performance measurements were agreed - to grow average domestic product by 2.5 per cent by 2020, increase population by 4500 by 2025 and increase employment 5 per cent.
At that time council chief executive Kym Fell said the agency had been "floundering for six months".
Also in June, Whanganui and Partners got a budget increase of $200,000 for economic development in the annual plan.
Mr Fothergill said the business manager position had already been advertised and the roles vacated by Mr Dixon and Ms Cheyne were likely to be advertised next week.
Mr Heywood said it was time for him to leave Whanganui and Partners, and he intends to develop a laser-engraving business making NZ-made items for the gift and wedding markets.
Whanganui mayor Hamish McDouall said he was confident the organisation would be able to recruit well.
"I think the future's looking bright under Myles' leadership."