Escriba una continuación para este párrafo - De 1980 a 1985 y de 1989 a 1990, Shengelaia, entonces miembro del partido comunista, fue elegido para el Soviet Supremo de la RSS de Georgia y, de 1989 a 1991, para el Congreso de los Diputados del Pueblo de la URSS. Fue miembro de la comisión Sobchak, que investigaba la represión militar soviética
en la manifestación a favor de la independencia en Tbilisi, para la que produjo un documental resonante. En julio de 1989, Shengelaia se convirtió en miembro fundador del Frente Popular de Georgia, un partido independentista, y surgió como líder de su ala moderada. En octubre de 1990, fue elegido para el Consejo Supremo de Georgia en las primeras elecciones multipartidistas en la Georgia soviética y fue signatario del Acta de Independencia de Georgia en abril de 1991. Posteriormente, estuvo en oposición al gobierno de Zviad Gamsakhurdia, tras cuyo derrocamiento en un golpe militar en enero de 1992, Shengelaia se unió al Consejo de Estado de Georgia dirigido por Eduard Shevardnadze. En 1992, se convirtió en miembro del parlamento, donde ocupó el cargo de vicepresidente desde 1995. Se alió, en mayo de 1993, con el movimiento civil pro-Shevardnadze Unidad y Prosperidad fundado por varios intelectuales de alto perfil.