Oz Minerals has cut 61 workers from its Prominent Hill mine in South Australia.
The miner flagged lay offs were on the cards in June as it attempts to cut discretionary spending.
The copper-gold miner is undergoing a review of operating costs and will be looking at all supply and service contracts throughout the process.
The ABC reports 10 of the jobs to go are Indigenous employees.
OZ Minerals still employs about 160 Indigenous workers at the mine.
Former Prominent Hill Indigenous liaison officer, David Hunter, was one of the 61 employees who lost their jobs.
Hunter was laid off three weeks ago.
He said those out of work could struggle to find employment.
"At the moment I don't think there's a lot going on because there's quite a few down at Roxby or Olympic Dam have been put off," he said.
"I've spoke to people up in the Alice and they said out at the Granites (gold mine) is getting very slow."
Earlier this year Australian Mining reported Oz Minerals net profit was down nearly 44 per cent from $274.5 million in 2011 to $152 million in 2012.
At the time company managing director Terry Burgess said the downgrade was due to higher exploration, lower commodity prices, and higher production costs.