Bij zijn aantreden pleitte Bush voor nieuwe immigratiewetgeving en voor afspraken daarover met de Mexicaanse regering. Na de septemberaanslagen in 2001 werd immigratie echter door een belangrijke vleugel van zijn eigen partij tot veiligheidsonderwerp gebombardeerd. Daarom werd het voorstel gedaan om langs die stukken van de grens waar veel illegalen de VS binnenkomen een constructie te bouwen om de toestroom in te dammen.De president voelde aanvankelijk niet veel voor het plan, niet in de laatste plaats omdat zo’n constructie grote weerstanden oproept in Mexico. „Zo gaan goede buren niet met elkaar om”, aldus de Mexicaanse president Vicente Fox. De Republikeinse fracties in het Huis van Afgevaardigden en in de Senaat zetten echter door en de betreffende wet werd aangenomen. Bush draaide bij en sprak vrijdag bij de ondertekening van de wet over „modernisering van onze zuidelijke grens.”

Er is echter een belangrijk probleem. Er is namelijk maar 1,2 miljard dollar voor de constructie uitgetrokken en dat is niet voldoende. „Wij kunnen nu in ieder geval beginnen en als het werk vordert, kunnen we het parlement om meer geld vragen”, aldus Republikeins senator Jon Kyl, een van de meest actieve pleitbezorgers van het bouwwerk.

Zijn Democratische collega Edward Kennedy beschouwt de zaak als een politieke manoeuvre van de Republikeinen in verband met de aanstaande verkiezingen. Zij kunnen hun kiezers in het zuiden nu verzekeren dat zij de veiligheid van Amerika’s grenzen serieus nemen. Veel zuiderlingen hebben grote bezwaren tegen Mexicaanse immigranten, omdat die met hun lage lonen de arbeidsmarkt zouden ondermijnen.