El 26 de enero de 2004, el presidente electo Mijeíl Saakashvili, líder de la "Revolución de las Rosas", que acabó con el régimen de Eduard Shevardnadze, rehabilitó oficialmente a Zviad Gamsajurdia, en un intento de superar la división política que persistía desde su derrocamiento (como el propio Saakashvili afirmó, "para acabar con la desunión en nuestra sociedad").