The firm announced that Mr Fison, who joined the contractor in 1998, rising to the top role in March 2001, has resigned with immediate effect.
His role will be taken on by Mats Williamson, who has been with Skanska since 1981.
Mr Williamson has held several positions including the roles as project executive of the Öresund bridge between Denmark and Sweden, president of Skanska International Projects and he has been the President of Skanska Sweden since 2002.
The news came as Skanska’s Swedish parent company announced its results for the first six months of the year.
The firm revealed global revenues during the period of £5.7 billion, up from £5.3 billion in the same period last year.
But it also confirmed writedowns in the UK business of £47.5 million.
During May and June of this year the firm conducted a review of its
UK PFI projects resulting in writedowns of £19.5 million on top of those previously announced earlier this year.
Skanska’s President and CEO Johan Karlström said: “The results in these projects are clearly unsatisfactory. We will therefore change our processes and procedures within Skanska UK and change our way of working in these types of projects.
"I’m convinced that Mats Williamson with his deep experience, his proven performance track record and strong leadership is the right person to lead the development of
UK revenue during the period was up to £758 million from £696 million, but it made an operating loss of £41 million, having last year recorded profits for the first six months of £18 million.
Backlog orders also fell back to £2.4 billion from £2.6 billion.