Partinin Aralık 2000'de Gori'de düzenlenen kongresinde eski Sovyetler Birliği cumhuriyetlerinde iktidarda bulunan "gerici rejimlerin" istifası ve Sovyetler Birliği'nin yeniden canlanmasını talep edildi. 27 Şubat 2001'de dönemin Adalet Bakanı Mihail Saakaşvili "Anayasayı ihlal ve meşru hükümeti devirme çağrısı" suçlamasıyla Gürcistan Birleşik Komünist Partisi'ni yasaklama çağrısında bulundu, ancak çağrı meclis kararıyla reddedildi. Parti merkez komitesi 2008 Güney Osetya Savaşı sırasında Saakaşvili liderliğindeki Gürcistan'ın soykırım yaptığını savundu.