Brady voted against the Secure Fence Act (2006), which authorized the construction of additional fencing along the U.S.-Mexico border, as well as the Immigration Law Enforcement Act of 2006. He supports Homeland Security Appropriations for border protection and The U.S. Visitor and Immigrant Status Technology project, which works towards improving the capability of the government to keep track of immigrants and control their entry and exit. Groups such as the National Latino Congreso/William C. Velásquez Institute, the American Immigration Lawyers Association, and the anti-immigration Federation for American Immigration Reform have rated Brady between 50% and 100% for his pro-immigration political stances.