Baramidze's appointment is clearly linked to Georgia's bid for NATO membership. He has consistently been one of the most outspoken Georgian critics of Russia's imputed encroachment into the South Caucasus, and at the same time one of the country's most pro-Western politicians. In December 2000, he argued that Georgia should do all in its power to expand cooperation with NATO, even though doing so would antagonize Moscow. Named as interior minister in the late fall of 2003 in the wake of the "Rose Revolution," the 36-year-old Baramidze enjoys the sort of adulation normally reserved for pop stars and soccer players, according to the "Financial Times" on 11 May. But his tenure at the Interior Ministry has been marked by a series of embarrassments. In mid-January, Baramidze announced that the inauguration ceremony for President-elect Mikheil Saakashvili was in jeopardy after the discovery of a "sniper's nest" close to the presidential residence. That shelter proved to be the work of an 11-year-old boy.
More recently, both Saakashvili and Tbilisi prosecutor Valerii Grigalashvili have criticized the performance of the Interior Ministry. Grigalashvili said on 19 April the police are making little effort to crack down on drug dealing. Commenting in mid-April on Baramidze's radical proposals for reforming his ministry -- proposals that Baramidze estimated in January would cost $10 million to implement -- Saakashvili said that the collective image of the police as overweight, overbearing, and loutish must be changed, and people should respect them. Six weeks later, Saakshvili again criticized the police, alleging on 31 May that traffic cops have begun soliciting bribes again. Responding to that criticism at a press conference the following day, Baramidze said that 60 cases of extortion by traffic police had been registered alone during the preceding week. He pledged a decisive crackdown against that and other abuses. At the same press conference, Baramidze implied that police efforts to crack down on crime are being undermined by judges who accept bribes to acquit people accused of criminal offenses. Gia Getsadze, secretary of the Council of Justice, responded on 2 June by accusing Baramidze of lacking professionalism.
By contrast, new Interior Minister Okruashvili was deemed by 74 percent of the 499 respondents in a poll conducted by the newspaper "Kviris palitra" last month as the most professional member of the Georgian government, Caucasus Press reported on 17 May. Then-Defense Minister Bezhuashvili was also named in that survey as being among the five most professional government officials, as was then State Security Minister and prosecutor-general-designate Adeishvili, despite the latter's lack of relevant experience. Adeishvili is a trained lawyer with no background in security issues.