Täitke järgmine lause: 1980-1985 ja 1989-1990 valiti tollal kommunistliku partei liige Shengelaia Gruusia SSRi Ülemnõukogu ning 1989-1991 NSV Liidu Rahvavabariigi Kongressi liikmeks. Ta oli Sobtšaki komisjoni liige, kes uuris Nõukogude sõjaväge.
Tbilisi iseseisvusdemonstratsiooni represseerimine, mille kohta ta tegi suurejoonelise dokumentaalfilmi. 1989. aasta juulis sai Shengelaia Gruusia Rahva Frondi, iseseisvuspürgise erakonna asutajaliikmeks ja selle mõõduka tiiva juhiks. 1990. aasta oktoobris valiti ta Nõukogude Gruusias toimunud esimestest mitmeparteilisest valimistest Gruusia ülemnõukogu liikmeks ja oli Gruusia iseseisvusakti allkirjastanud aprillis 1991. Pärast seda oli ta opositsioonis Zviad Gamsakhurdia valitsusega, kelle kukutamine sõjaväelises riigipöördes 1992. aasta jaanuaris. Shengelaia liitus Eduard Shevardnadze juhitud Gruusia Riigikoguga. 1992. aastal sai ta parlamendiliikmeks, kus ta oli alates 1995. aastast asepresidendi ametikohal. 1993. aasta mais liitus ta Shevardnadze'i pooldava kodanikuliikumisega "Ühendus ja heaolu", mille asutasid mitmed kõrgetasemelised intellektuaalid.