Vuonna 1995 Georgia hyväksyi uuden perustuslain ja Ševardnadze valittiin presidentiksi. Vaikka georgialaisia pakolaisia oli aiempina vuosina jo ehtinyt palata Abhasiaan, uudet levottomuudet Abhasian ja Georgiaa tukevien joukkojen välillä ajoivat 30 000 henkeä kodeistaan vuonna 1998. Samana vuonna Ševardnadze selvisi murhayrityksestä ja Gamsakhurdian kannattajat armeijassa nousivat kapinaan, joka kuitenkin sammui nopeasti. 2000-luvun alussa arvostelu Ševardnadzen korruptoitunutta hallintoa ja maan huonoa taloudellista tilannetta kohtaan kiihtyi. Vuoden 2003 parlamenttivaaleja arvosteltiin vaalivilpistä. Kymmenet tuhannet opposition kannattajat Mikheil Saakašvilin johdolla pakottivat Ševardnadzen eroamaan niin kutsutussa ruusujen vallankumouksessa samana vuonna. Saakašvili valittiin presidentiksi suurella äänienemmistöllä vuonna 2004.