Ananta Patnaik, arrested yesterday, was allegedly involved in the murder of one Bapi Nayak on December 18 at Aska town in the district.
Several other cases, including bombing and dacoity, in different police stations in the district were also pending against him, police said.
With the arrest of Ananta, two persons have so far been nabbed in Bapi Nayak murder case.
The main accused in this case was, however, still at large, admitted SDPO Aska Sarah Sharma.
Nayak was shot dead by three motorcycle-borne miscreants at a crowded market area at Aska.