I kongressen ble McCain medlem av innenrikskomiteen og komiteen for eldresaker, og ble også formann for republikanernes utvalg for indianerspørsmål. Han stod bak en rekke lovforslag om indianerspørsmål, men de fleste av dem nådde ikke frem.