Mijeíl funda un partido propio, el nacionalista Movimiento Nacional Unido y se presenta en las elecciones presidenciales de 2004, que aunque vuelve a ganar Shevardnadze, la oposición convoca manifestaciones masivas y declaran las elecciones como un fraude.