Jammu and Kashmir Police has arrested another man in the murder of a gangster here that took place nearly two months ago, an officer said on Wednesday.