En 1995 entra a formar parte de la Unión de Ciudadanos de Georgia (SMK), partido político creado por Eduard Shevardnadze, y pasará a ser estrecho colaborador y diputado del Parlamento georgiano ese mismo año.