City police officials today said the arrests were made last night after raiding various places around Guwahati.
Among those arrested was a bank employee and a person from Uttar Pradesh.
The five were allegedly involved in stealing cars and also selling them in other states.