The project was worth $608 million to the Al Habtoor Leighton Group, which was created last year through the merger of Leighton International's operations in the Arabian Gulf with United Arab Emirates-based Al Habtoor Engineering.
Al Habtoor Leighton Group was constructing the Trump Tower, for Dubai-based property development company Nakheel, in a joint venture with South African construction and engineering group Murray & Roberts.
However, Nakheel announced on Sunday it was scaling back work on some of its projects because of market conditions.
A Leighton spokesman said the project was "still in the very early stages", having commenced in July this year and was expected to be complete in May 2011.
"Nakheel has agreed to cover all Al Haboor - Murray & Roberts' costs incurred to date," Leighton, Australia's largest project development and contracting group, said on Monday.
Al Habtoor Leighton Group recently secured the $3.71 billion) Dubai Pearl project and the $1.25 billion Zayed University project in Abu Dhabi.
"The Al Habtoor Leighton Group is close to finalising another major infrastructure project in Dubai, which should ensure that work in hand remains at record levels," Leighton said.
