Ingressou no partido União Democrática para o Reavivamento, liderado por Aslan Abashidze em janeiro de 2004, mas logo depois deixou a organização. O Partido do Reavivamento recebeu a filiação de Arutyunian no mesmo mês, Mikheil Saakashvili, tornou-se presidente da Geórgia, e tinha liderado Adjara em uma crise, recusando-se a obedecer as autoridades do governo central. Saakashvili, e o seu partido foram considerados pró-Estados Unidos, enquanto Abashidze e o seu partido foram considerados pró-Rússia. A crise terminou na tarde de 2004, sem derramamento de sangue.