Adeishvili was a member of an influential and vocal minority group of the UCG faction, dubbed as "reformers", which was led by Zurab Zhvania and Mikheil Saakashvili and called for more radical and Western-oriented political reforms. At the end of 2001, when the CUG was in the process of collapse, Adeishvili joined Saakashvili's New National Movement and became a member of its parliamentary affiliate, the Faction for Democratic Reforms, which were in opposition to Shevardnadze's government. After the bloodless "Rose Revolution" in November 2003 toppled down Shevardnadze and swept the "reformers" to power, Adeishvili served successively as Minister of Justice, Minister for State Security, Prosecutor General, and Head of Administration of President of Georgia. As an influential member in the government and a close ally of President Saakashvili, Adeishvili has become a subject of criticism from Georgian opposition, especially during his tenure as Prosecutor General. In the October 2008 cabinet reshuffle, Adeishvili was again put in charge of Ministry of Justice which had recently been merged with the Prosecutor General's Office. In his new capacity, Adeishvili said liberalization of the criminal code would be one of his priorities. After the defeat of Saakashvili's United National Movement in the 2012 parliamentary election, Adeishvili was succeeded, on October 25, 2012, by Tea Tsulukiani, a member of the Georgian Dream coalition. Adeishvili's term at the Ministry of Justice is associated with significant decrease of corruption and improved efficiency of civil and property registration services, which were further transformed into a new concept of Public Service Hall. Soon after elections, the new Government began to implement its campaign promise to “restore justice” by launching criminal prosecutions against officials of Saakashvili Government. Those prosecutions were largely met critically by international community due to a concern for what appeared to be a selective justice, political retribution and intimidation of opposition. After his meeting with the new Prime Minister Ivanishvili on November 12, 2013, President of European Commission José Manuel Barroso noted, that “situations of selective justice should be avoided as they could harm the country’s image abroad and weaken the rule of law.” In April 2015, General Secretariat of INTERPOL revoked its red notice against Zurab Adeishvili. While publicly condemning Saakashvili's government and prosecuting its Ministers, the leaders of the new ruling coalition "Georgian Dream" often recognize Adeishvili for his personal ethics and his demonstrated commitment to fighting corruption.