Henry Lafferty quit as a director last week after seven years at Jarvis, first as finance director and latterly as head of accommodation services.
Both Jarvis and Lafferty described the split as amicable and denied speculation that he had resigned after failing to land another job in the shake-up.
Lafferty will leave Jarvis at the end of the month. He said: "It's a very strong management team at Jarvis and I remain a committed shareholder." He added that he continued to have cordial relations with Paris Moayedi: "I've had no falling out with Paris whatsoever."
Lafferty leaves with one year's salary (£272,000) and 1.9 million shares, worth about £9.5m.
A Jarvis spokesperson said: "It's all very amicable. He's been with the company for seven years and he wants a break."
Lafferty was at chief executive Paris Moayedi's side as he transformed Jarvis from a poorly performing contractor on the brink of collapse into a support services group worth £650m with a pre-tax profit of £30.1m.
Lafferty was eased out of the finance director's post last year.
Lafferty's departure was part of the reshuffle of executives announced at the company's annual general meeting last Thursday.
Kevin Hyde, the former head of Jarvis' infrastructure services division, has been appointed chief operating officer to handle day-to-day affairs. Moayedi will concentrate on group strategy.
Tony Cunningham, head of Jarvis' road and rail business, takes over the reins at Hyde's previous post. and joins the board of directors.
Andrew Sutton, Jarvis' legal and commercial director, replaces Lafferty as head of accommodation services.
Moayedi said the changes were in keeping with the group's increased size. Group turnover has doubled since 1998 to nearly £700m. Its share price jumped 14% to 470p last week.