Wydarzenia po dymisji Szewardnadze 5 stycznia 2004 roku odbyły się wybory prezydenckie, które wygrał Micheil Saakaszwili. 28 marca 2004 roku odbyły się nowe wybory parlamentarne, które wygrał Zjednoczony Ruch Narodowy z poparciem 67,6%. Nowy rząd obiecał zredukowanie ubóstwa i poprawę systemu opieki społecznej, poszanowanie praw człowieka i demokratycznych zasad oraz szybkie rozwiązanie konfliktów w Osetii Południowej i Abchazji. Rząd przeprowadził szereg reform ekonomicznych i socjalnych, dzięki czemu Gruzja znalazła się wśród najszybciej rozwijających się państw na świecie, cieszącym się uznaniem międzynarodowym. Pierwszym dużym sukcesem rządu było usunięcie autorytarnego przywódcy Adżarii Asłana Abaszydze i odzyskanie kontroli nad regionem.

Nowy rząd i prezydent Saakaszwili byli oskarżani o brak kontroli nad policją, która dopuszczała się licznych naruszeń i przemocy, osłabienie sądownictwa i parlamentu po nowelizacji konstytucji w grudniu 2007 roku, wzrost napięcia w Osetii Południowej, tolerowanie korupcji na najwyższych szczeblach władzy i defraudację pieniędzy pochodzących z prywatyzacji.