第4章は、司法長官と移民帰化局（Immigration and Naturalization Service、INS）に、法律の執行と監視の権限を与えるため、1952年の移民国籍法（INA）を改正するものである。司法長官には、アメリカ北部国境の移民帰化局に常勤雇用者（full-time employees、FTEs)の数を観察することを命ずるよう権限が与えられた。国境警備隊、税関と移民帰化局の職員を3倍に増やすための予算が計上され、移民帰化局と税関によるカナダとの北部国境の監視の業務を改善するための設備の導入のための予算は5000万ドルさらに増額された。また、移民帰化局には、職員に最大で年間3万ドルの時間外労働の給与を支払うための権限も与えられた。ビザの発給を求める請願者に対してビザを与えるかどうか、そして請願者をアメリカに入国させるかどうかを決めるため、国務省と移民帰化局には、国家犯罪情報センター（National Crime Information Center、NCIC）の州際身元確認インデックス（Interstate Identification Index、NCICまたはIII（トリプルアイ）や指名手配人物ファイル、その他の機関が保有する犯罪者の情報にアクセスする権限が与えられた。国務省には、指紋を取るための手続きに関わる最終的な規則と、国務省がこの情報を利用することが許される条件についてを策定することが求められている。さらに国立標準技術研究所(National Institute of Standards and Technology、NIST)は、アメリカのビザを申請する個人を特定するための技術的な標準を策定することが命じられている。省庁や電子システムのプラットフォームを横断して技術の標準を作成する理由は、個人の特定と異名によるビザ取得防止のために行われる背景調査のためである。この報告書は2002年11月13日に発表されたが、国立標準技術研究所によると、これはのちに「指紋押捺システムは現在の最新式の指紋認証システムほど正確ではなく、1998年に利用されていた民生用の指紋認証システムとほぼ同じレベルであることが明らかにされた」。この報告書はのちに2002年の国境安全保障拡充とビザ申請改革法（Enhanced Border Security and Visa Entry Reform Act of 2002）の303条（a）項によって改正された。小節Cのもと、テロリズムに関する様々な定義が変更あるいは拡大された。外国の諜報機関の外国人のメンバーあるいは代表、またはテロリズムを行おうとする集団がアメリカに入国することができないよう、移民国籍法は遡及的に改正された。この規制の強化には、そのような外国人の家族も含まれる。「テロリストの活動」の定義は、爆発物や銃火器だけでなく、いかなる危険な装置を使った行動も含まれるよう強化された。「テロリストの活動に従事する」こととは、参加する、または計画すること、あるいはテロリズムの活動の準備を請け負うことであると定義された。この定義には、諜報機関による潜在的なテロリストに対する情報収集、 テロ組織による資金の調達、あるいはテロ行為を請け負う人材の募集が含まれている。そのような活動を実現することを計画している人物に知識を提供することがテロリストの活動を請け負うことであると定義された。そのような支援には安全な場所、輸送、通信、資金、資金の振込またはその他の経済的利益、虚偽の書類または身元証明、武器（化学、生物、放射能兵器を含む）、爆発物、テロリストの活動訓練の支援を提供するなどの物質的な援助が含まれる。ある組織がテロ組織であるかどうかをするため決定するための移民国籍法の明示的な基準はテロリストの活動の定義を含むよう改正された。これらの改正は遡及的に行われたが、それは合衆国法典第8章第1189条合衆国法典第8編第1189条 8 U.S.C. § 1189のもとで国務省によってテロ組織であると認定される前に組織に加入したメンバーに適用されるのではなく、組織を脱退した者に適用される。移民国籍法は愛国者法によって改正され、拘留を命じるための新しい条文が追加された。それはまた、ビザが認められなかったり国外に追放されなければならない人にも適用される。なぜならそれは彼らが違法なスパイ活動に従事するための入国、違法な物品、技術または国家機密に関わる情報輸出、政府を管理下に置くか転覆、それともテロリストの活動と関係があるか関係を持とうとしていたことが確認されたからである。司法長官または司法次官は、そのような外国人を、彼らがもはや釈放されるべきであると考えられない限り、アメリカから退去するまで拘留し続ける。外国人が拘留されるのは最長90日間であるが、彼らが国家の安全保障にとって脅威であると考えられる場合には、6か月まで延長できる。しかしながら、外国人が罪を犯したり、または外国人の拘留から7日以内に国外退去の手続が始まらなければ、外国人は釈放される。しかしながら、司法長官は、それを無効にする決定を下すことができるが、法律によってそうすべきでないとされる場合を除き、そのような拘留を6か月ごとに審査しなければならない。拘留された外国人は、6か月の間に、必要な書類に記入することよって、確認の再審査を求めることができる。これに関連する作為または決定に対する司法による審査は、司法による確認の利益の審査を含め、ヘイビアス・コーパスによる手続きのもとで行われる。そのような手続きは合衆国最高裁判所、最高裁の裁判官、コロンビア特別区巡回区合衆国上訴裁判所、その他に申請する裁判所がない場合には合衆国地方裁判所に、必要な書類に記入することにより、申請を開始することができる。上訴に対する最終的な判決はコロンビア特別区巡回区合衆国上訴裁判所が下す。愛国者法の条文により、そのような決定による6か月の間、司法長官から毎月報告書を作成することが求められ、下院司法委員会と上院司法委員会に提出される。国務長官は、1996年の不法移民制度改革および移民責任法（Illegal Immigration Reform and Immigrant Responsibility Act of 1996（IIRIRA）に記述されている空港、海港、陸続きの国境の入口のための統合された出入国データシステムを完全に実施することを推進しなければならないという認識が議会によって与えられた。彼らはまた、司法長官は、2000年の移民および帰化サービスデータ管理改善法（Immigration and Naturalization Service Data Management Improvement Act of 2000）の第3章に記述されている、統合された出入国データシステムタスクフォースをただちに発足させなければならないということを見出した。議会が出入国データシステムの開発において最も重視しているのは、生体認証技術を利用し、また入国における認証の際に必要となるドキュメントの作成において偽造することができないものを開発することである。彼らはまた、法執行機関が所有しているデータベースと照合できるシステムを望んでいる。司法長官は、不法移民改革および移民責任法の第641条（a）項によって創設された、すべての海外留学生の入国の日付と場所を記録する海外留学生監視プログラムを実施し、拡充することを命じられている。プログラムの内容はその他に、司法長官による承認を受け、教育長官、国務長官への諮問を経た航空学校、語学研修学校、専修学校を含む入学を許可した教育機関の情報を含めるよう拡大された。司法省には、プログラムの実施のために、3600万ドルの予算が割り当てられた。国務長官は、2007年9月30日まで、会計年度ごとに合衆国法典第8章第1187条合衆国法典第8編第1187条 8 U.S.C. § 1187に記載されているビザ免除プログラムについて審査し、議会に報告することを命じられていた。国務長官はまた、ビザ免除プログラム制度のもと、パスポートの偽造や盗難の予防、および偽造することのできないパスポートを開発するためのプログラムが確立されている国かどうかの国籍を確認するための方法の実施状況について調査するよう命じられていた。国務長官はまた、複数の領事館にビザを申請することが問題になっていないかどうかを議会に報告することを命じられていた。ジョン・コニャーズ上院議員とパトリック・リーヒ上院議員によって導入された最後の節において、テロリズムの犠牲者、およびその家族を保護するための移民制度が設けられた。彼らは、犠牲者の家族のなかには、彼らが何も間違いを犯していないのにもかかわらず、9月11日のテロリストによる攻撃のために、重要な期限に間に合うことができなかったか、あるいはテロ事件によって彼らの配偶者が死亡したため、特別移民の地位が適用されなくなってしまい、アメリカに永住するには不適格であるとされている人々がいると認識している。