Acting on a tip off, the accused Abdul Hasan was nabbed from the city on Thursday, he said.
The gangster alongwith his associates was allegedly involved in firing at Mumbai's ex-mayor Vaidya in 1999 in which Vaidya was injured while three others were killed.
The accused along with his associates were arrested on MCOCA charges.
He was in jail till 2006 when he was granted parole. He jumped the parole and was absconding.