Greek Special Crimes Task Force officials accused Kefalogiannis of asking them to alter their deposition against a cannabis grower so that he could be acquitted, in exchange for the appointment of an officer's wife in a public service post and a favorable treatment for all of them within the police force.
[2][3] The case took place in late 2003, when Kefalogiannis was still a deputy of the governing New Democracy party.
On 23 September 2008, Kefalogiannis was found guilty in a Rethymno city court of attempting to harbor a criminal and of instigating others to commit perjury; Kefalogiannis received a one-year suspended prison sentence.
He accused the prosecutor of attempting to slander his name and claimed the trial was politically motivated.
Nevertheless, Kefalogiannis' case caused great discomfort to Costas Karamanlis' government.