Después de la caída de Shevardnadze, el partido unido fuerzas con los demócratas Unidos y la Unión Nacional de Solidaridad para promover a Saakashvili como el principal candidato de la oposición en las elecciones presidenciales del 4 de enero de 2004, que ganó por una abrumadora mayoría.