Im August 1995 verabschiedete das georgische Parlament eine neue Verfassung (Verankerung einer starken Präsidialmacht); bei Wahlen am 5.11.1995 wurde Schewardnadse im Amt des Staatspräsidenten bestätigt. Aus den Parlamentswahlen am 31.10.1999 ging (wie schon aus denen vom November 1995) die von Schewardnadse geführte Bürgerunion als stärkste politische Kraft hervor.