The two, who were partners at a Roodepoort law firm, allegedly robbed a scrap metal company in the Krugersdorp area of more than R100 000 two weeks ago, according to a report in Beeld.
The company's owner recognised them when they drove past his business on Wednesday in the car allegedly used in the robbery.
Police traced the car, arrested the occupants and linked the vehicle to the scene of the crime.
Now police were searching for the car's owner, who was thought to be a senior police officer who had disappeared.
One of the men arrested was taken to a local hospital for medical tests, after he claimed that police had hit him on the head during his arrest.
He and the other man work as acting magistrates in Brits and Ga-Rankuwa.
Gauteng police spokesman Lt-Col Katlego Mogale had declined to comment on the case, the newspaper reported.