Perenti said its subsidiary African Mining Services in partnership with Ghana-based Maxmass had received a five-year contract worth $470 million.
The contract is split with Perenti taking the lion's share of the work worth $280 million while Maxmass will receive $190 million.
Perenti Mining chief executive Paul Muller said the contractor had provided surface mining services at the Iduapriem gold mine since 2012, establishing a successful partnership with AngloGold Ashanti.
"We look forward to continuing to strengthen this partnership and also welcome the opportunity to work with our newest joint venture partner, Maxmass," he said.
Muller noted about 475 Ghanians would be employed for the work.
AngloGold's Iduapriem mine comprises of two leases, known as Iduapriem and Teberebie, which stretch across 110 square kilometres.
The mine is an open-pit development and has an associated carbon-in-pulp plant.
It produces about 275,000 ounces of gold per annum at all-in sustaining costs of $1531 per ounce.
The contract award from AngloGold came just 10 days after Perenti scored a separate $280 million contract from Panoramic Resources for the Savannah nickel-copper-cobalt project in Western Australia.
In June, Perenti also secured a US$496 million contract for open pit mining services at Sandfire Resources' Motheo copper project in Botswana.