许多申请绿卡和入籍的移民不满长达数年的背景调查和可能遭到遣返出境，他们控告联邦政府的官司数量，在过去三年里增加了四倍。尽管美国公民与移民局（USCIS）表示对每个移民申请案均一视同仁，但该机构的文件显示，提出联邦控告的移民案的处理时间可能会加快，有的移民在数月内得到答复。

控告联邦处理移民事务部门的人数，在2005年10月至2006年9月有四千多人，但两年前同一期间只有约一千人。田纳西州的纳许维尔（Nashville）地区今年提出控告的有16名移民，去年仅有一人。

六年前从中国移民来美的王永清（Yongqing Wang，译音）在等候姓名调查两年后，在纳许维尔市提出控告。USCIS的通知文件显示，FBI对王永清和其它控告人的姓名调查有所加快。

移民、律师和维权人士认为，等候背景调查者有几种类型。纳许维尔的移民律师查拉·哈斯说：「这部分人多为男性，来自回教国家或前共产国家。此外许多移民的控告是因为移民体制存在许多问题，移民们迫切希望成为公民，希望能投票和出国旅行，现在就是希望不被当做外国人。」

联邦移民部门自2002年11月开始，要求FBI对申请签证、绿卡和公民的外国人进行背景调查。FBI发言人卡特说，他们收到的政府各部门的姓名调查每周平均达13万份，大多数来自公民与移民局，其中约85%可在72小时内完成。他说，FBI目前积压了45万5815个人名，需要进行深入调查。

法院在审理数案时裁决，联邦政府在处理一些移民申请案中，有义务「在合理的时间期限内」完成。

联邦法规定，入籍申请需在120天的调查和考试后做出决定。移民原告们说，这是指英语和公民考试。联邦政府则称，调查还包括在FBI进行的背景调查，完成时间为72小时到将近五年不等。