Sammen med den demokratiske senator Joe Lieberman forfattet McCain den lovgivning som frembragte 9/11-kommisjonen, og sammen med den demokratiske senator Fritz Hollings stod han bak den nye og skjerpede lovgivning om flyplassikkerhet.