2005. gadā G. Kasparovs izveidoja sabiedrisko organizāciju Apvienotā pilsoniskā fronte, kuras pasludinātais mērķis ir Vladimira Putina izveidotā režīma gāšana. Pēc gada viņš bija starp cilvēkiem, kas dibināja partiju Cita Krievija, kurā apvienojās gan labēji, gan kreisi noskaņoti Kremļa oponenti. Savukārt 2008. gadā šaha lielmeistars kopā ar Borisu Ņemcovu dibināja organizāciju Solidaritāte, kuras mērķis ir apvienot visus Krievijā esošos opozīcijas spēkus.
Sportista karjeras laikā G. Kasparovs Krievijā bija ļoti populārs, tomēr viņa kā politiķa reitings vienmēr bijis zems. 2005. gada aprīlī saviesīga pasākuma laikā viņam ar šaha dēli uzbruka kāds vīrietis, kurš pirms tam sacīja: «Es jūs apbrīnoju kā šahistu, bet ne kā politiķi.»
Viņš gatavojās piedalīties 2008. gada Krievijas prezidenta vēlēšanās, tomēr atteicās, jo nespēja atrast sarīkojuma vietu, kur vismaz 500 cilvēku varētu apstiprināt viņa kandidatūru, kā to prasa likums.