Sharikh and Shobi were nabbed yesterday evening for killing gangster Asif on April 17, they said, adding that hunt is on for the last accused Israr.
Railway police had arrested Rihan and Sajid on April 19 in the case, they said.
Asif was shot dead at Muzaffarnagar railway station when he was being escorted by the police after a court hearing on April 17.
The gangster was wanted in several cases of murder, loot and kidnapping, police added.