Two alleged criminals were arrested after a brief gunfight in the outskirts of Jammu on Friday, police said.