The 24-month contract includes the provision of a full range of underground mining services and equipment to support the mine's lateral development, and associated ore production, including load and haul, shotcreting, cable bolting and fleet maintenance.
Thiess has been working at Leinster since 2016.
Thiess managing director Douglas Thompson said the company was pleased to continue its work at the operation.
"We have a deep understanding of the mine and our team is well-placed to help support its next phase of development and production," he said.
CIMIC CEO Michael Wright added that the contract reflected Thiess' ability to work flexibly with Nickel West to meet the mine's growing development and production needs.
The new Leinster contract comes after Thiess won a 34-month, $225 million contract for a cutback at Nickel West's Rocky's Reward pit in June.
CIMIC shares opened 0.5% higher at $49.12, capitalising the company at $15.9 billion.