The four were arrested after police checked the car in which they were travelling near here.
Investigation revealed that they had stolen two cars from Karnataka and two in Salem. They used to sell the stolen cars and motorcycles in Andhra Pradesh and Bangalore, police said.
Police seized four cars and an equal number of motorcycles from them, a Salem Steel Plant police release said.