Napisati nadaljevanje za ta odstavek - Od leta 1980 do leta 1985 in od leta 1989 do leta 1990 je bil Šengelaja, takrat član komunistične stranke, izvoljen v Vrhovni sovjet Gruzijske SSR in od leta 1989 do leta 1991 v Kongres narodnih poslancev ZSSR. Bil je član Sobčakove komisije, ki je preiskovala sovjetsko vojaško zatiranje.
na prosvetu za neodvisnost v Tbilisiju, za katerega je izdelal resonančni dokumentarni film. Julija 1989 je postala ustanovna članica Ljudske fronte Gruzije, stranke za neodvisnost, in se je izkazala kot vodja njenega zmernega krila. Oktobra 1990 je bil izvoljen v Vrhovni svet Gruzije na prvih večstranskih volitvah v sovjetski Gruziji in je bil podpisnik Akta o neodvisnosti Gruzije aprila 1991. Kasneje je bil v opoziciji proti vladi Zviada Gamsakhurdije, ki je bila v januarju 1992 strmoglavljena z vojaškim državnim udarom. Šengelaja se je pridružil Državnemu svetu Gruzije, ki ga je vodil Eduard Ševardnadze. Leta 1992 je postal član parlamenta, kjer je bil od leta 1995 podpredsednik. V maju 1993 se je povezal s civilnim gibanjem za Ševardnadze, ki ga je ustanovilo več visokih intelektualcev.