Mellom 1984 og 1990 var Kasparov medlem av Sovjetunionens kommunistiske parti. Han var en av grunnleggerne av "Det demokratiske partiet", men meldte seg ut et år senere på grunn av interne uoverensstemmelser. 1993 er han en av grunnleggerne av partiet Choice of Russia. I presidentvalget i 1996 støttet han gjenvalget av Boris Jeltsin. Etter at han trakk seg tilbake fra profesjonelt sjakkspill, grunnla han "Den forente borgerfronten" (russisk: Объединённый Гражданский Фронт, "Obyedinyónnïy Grazhdánskiy Front") og ble medlem av "Det andre Russland" (russisk: Другая Россия/ "Drugaja Rossija"), en koalisjon av opposisjonspartier.