In 1992, Baramidze was elected to the Parliament of Georgia and served as the Secretary for Commission of Human Rights and National Minorities and as member of Parliamentary Defense and Security Commission. He was also elected a member of the State Coordination Commission of Georgia's participation in NATO Partnership for Peace Program (PFP). In 1995, he was one of co-founders of Eduard Shevardnadze's Union of Citizens of Georgia Party and was elected its deputy chairman, acting as Secretary General of the party from 1995 through 1996.