Working with Democratic Senator Ted Kennedy, McCain was a strong proponent of comprehensive immigration reform, which would involve legalization, guest worker programs, and border enforcement components: the Secure America and Orderly Immigration Act was never voted on in 2005, while the Comprehensive Immigration Reform Act of 2006 passed the Senate in May 2006 but then failed in the House.
Làm việc với Thượng nghị sĩ Dân chủ là Ted Kennedy, McCain là người ủng hộ mạnh mẽ việc cải tổ di dân toàn diện mà sẽ có việc hợp pháp hóa, chương trình công nhân ngoại nhập, và những phương cách tăng cường an ninh tuần tra biên giới: Đạo luật Di dân Trật tự và An ninh nước Mỹ (Secure America and Orderly Immigration Act) chưa bao giờ được đưa ra biểu quyết trong năm 2005 trong khi Đạo luật Cải tổ Di dân toàn diện 2006 được thông qua tại Thượng viện tháng 5 năm 2006 nhưng thất bại tại Hạ viện.