Guus Hoefsloot quit his post at Dutch contractor Heijmanns after the firm announced that its projected profit after tax was 50 million euros (£40 million) – down from the 56 million euros (£44.5 million) last year.
The firm blamed problems at its property development arm and difficulties at its building divisions in Holland and Belgium.
It added that its operating result in its infrastructure division was down one fifth “as a result of persisting poor price levels in the road construction market”.
Leadbitter group chief executive Bob Rendell said he was disappointed that Mr Hoefsloot had gone but added: “I remain confident that the Heijmans Group as a whole is robust and diverse enough to positively overcome its current situation.”
The firm, which includes Denne Construction, posted a turnover of £263 million in the year to December 2007 with pre-tax profits coming in at £9.2 million.