Whiteling joined Interserve just over 19 months ago to help chief executive Debbie White with her plan to try to save the debt-ridden business.
He replaced Tim Haywood, who left after seven years as chief financial officer when the full extent of Interserve’s problems began to surface.
Whiteling is currently non-executive director of Connect Group and plans to extend his portfolio of non-executive roles going forward.
Interserve will now start the search for a new finance chief to support White in turning around the contractor’s fortunes.
White said: “Mark’s contribution and dedication to the company since his appointment in 2017 has been outstanding. He played a key role in the deleveraging plan and the wider transformation of the group including the ‘Fit for Growth’ programme. We wish him well for the future.”