美国一间大学的研究机构说，移民局声称将反恐视作该局的首要任务，但数据显示，在2004至2006年三年期间，移民局只递解了12名恐怖嫌疑人出境，这反映出这个隶属于国安部的机构对反恐执法不力。
据美国媒体5月27日报道，雪城大学(Syracuse University)的研究机构交易纪录结算行曾分析移民与海关执法局和海关与边
境保护局这两个执行移民法机关的档案，发现在上述三年间，两机构试图驱逐814073人出境，但只有12人是与恐怖罪行有关的。研究报告说，由于无人知道美境内有多少恐怖分子及有多少人企图潜入国境，没有人敢说被递解的12人是否代表数目太低。
撰写研究报告的《纽约时报》前记者宾咸姆说：“移民局的预算和权力受到他们对恐怖罪行和罪犯所采言行的影响，如果他们执法不力，国会和公众应要过问。”
国安部发言人诺克说，这项研究不欣赏移民局执法次数创下空前纪录的这个事实。“他们似乎不理解移民法是防止恐怖分子潜入国境的有力工具。绝大部分违反移民法人都是非法入境的罪犯或经济移民，但我们毫不放松提防那极少数构成国家安全威胁的人。”
这项研究引用《自由讯息法》分析了司法部属下超过200名移民法官所处理案件的记录，发现上述3年间除了驱逐14名牵涉恐怖罪行的人之外，移民局还按广泛的国家安全罪名试图驱逐另外114人。此外，该局又以偷运人口、贩毒及其它罪名控诉106878人，占了联邦政府试图驱逐的非法移民的13%。
报告说，86.5%的驱逐案涉及传统的违反移民法行为，例如偷渡入境、没有有效签证或学生签证过期等。在该期间内在各地方法庭所起诉的620名国际和本国恐怖分子或资助者之中，移民局只曾参与或协助其中31宗案件。