Two of the four men are convicted stock thieves who were part of a gang that was jailed in 2009.
The men, caught after farmers and police watched them allegedly steal five sheep from a farm along the R335 near Addo, were arrested late on Wednesday.
The arrests were made in a joint operation between police in Uitenhage, farmers, the K9 dog unit and the Uitenhage stock theft unit.
The men had been caught after a farm worker spotted them at about 8pm, Captain Gerda Swart said. “Police were notified and the stock theft unit set up an undercover observation in bushes nearby,” she said.