Kennedy tok etter hvert også en ledende rolle i flere andre tiltak rettet mot immigranter, inklusive «Secure America and Orderly Immigration Act (S. 1033) ("McCain-Kennedy")» i 2005 og «Secure Borders, Economic Opportunity and Immigration Reform Act of 2007», et tverrpolitisk tiltak som ble utarbeidet sammen med president George W. Bush, men som mislyktes i å bli vedtatt i Senatet.