McCain forsøkte å bli president ved primærvalget 2000, men ble slått av texasguvernør George W. Bush. Han ble av mange demokrater ønsket som John Kerrys visepresidentkandidat i 2004, men avviste det. I lang tid var reform av valgfinansiering en av hans politiske hovedsaker.