Justice dept clearance vs. Homeland Security clearance

I recently received an approval of my public trust background investigation for a position with ICE. In the interim, I received a job offer from the Justice Department. I was originally concerned about an arrest record 17 years ago regarding my background investigation for Homeland Security. Apparently, that was not a problem since I got the job offer. Because the job offer with the Justice Department is a better position, I would prefer to accept that job. However, do you think that the arrest record will be a problem with the Justice Department even though it was not a problem with Homeland Security? Do they abide by the same protocol?