Hans politiske engasjement hadde sin begynnelse i 1980-årende da han var juridisk rådgiver for miljøorganisasjonen (Donausirkelen), som motsatte seg nye demninger i floden Donau. Sólyom var en av grunnleggernde av Ungarns konservative kristendemokratiske parti Magyar Demokrata Fórum i 1987. Han forlot imidlertid partiet i 1989, da han ble innvalgt i Forfatningsdomstolen, der han var leder fra 1990 til 1998. I 2000 grunnla han en miljø- og sivilrettsaktivistisk ikke-statlig organisasjon.