My brother currently works or Thiess and loves his job. He tried several times with Workpac in Newman, Tom Price etc and had no luck at all........wanted way to much experience. But did end up eventually with a job in WA before finding one in QLD and now in SA.

Work out what he wants to do, what type of mine (open cut/underground) and where and go from there. Keep trying and remember there will be different rosters etc to get used to and obviously the cost of flying to the capital where the job is based if not where you are. Unless you want to relocate for a bit, that can open up many more doors.