Leighton Holdings owns New Zealand businesses John Holland and Leighton Contractors.
Leighton, headquarted in Australia, has been operating in New Zealand for more than a decade and has been a key partner in some of the country's most complicated projects, undertaking many for the Government.
The company's work has included the national ultrafast broadband project, the State Highway 16 causeway upgrade in Auckland, work for Chorus, the Newmarket Viaduct replacement, Wellington tunnels' maintenance contract and work at the Favona Gold mine.
Leighton's biggest job at present is as part of the Wellington Gateway Partnership, picked by the New Zealand Transport Agency to deliver the $1 billion Transmission Gully Motorway under a public private partnership arrangement.
Leighton is in that partnership with HEB Construction, InfraRed Capital Partners, Bank of Tokyo-Mitsubishi UFJ and the Accident Compensation Corporation.
"The value to Leighton Contractors is expected to be in excess of $800 million," Leighton Contractors said of Transmission Gully.
Morningstar said Leighton Holdings had endured "large construction project losses, slowing demand for mining services, Middle Eastern business woes ... and board room battles.
"Now, it appears to be on the road to recovery."
But it expressed disappointment with the immediate employment termination of chief executive Hamish Tyrwhitt and deputy Peter Gregg.
Marcelino Verdes has been appointed as the new chief executive of the business.