The arrested were identified as Suresh Das (23) of Haridaspur-Kodala, Badal Sahani (31) of Kolha, Ratanta Jena (35) of Kaduamagara and Jitendra Kumar Barik (22) of Khatuapatana village in Jajpur district, they said, adding that a country-made pistol was recovered from them.
Police had recovered a stolen truck from a garage at Paradeep and arrested two persons.
Interrogating the duo, police picked up the kingpin Suresh Das of the gang a couple of days back.
During interrogation, the arrested persons confessed their involvement in three cases of truck loot on highways in Jajpur, Jagatsinghpur and Sundargarh district.