Christodoulou stond van 2002 tot 2007 aan het hoofd van de centrale bank van Cyprus en was van 1994 tot 1999 minister van Financiën van de eilandstaat. Hij zou een bedrag van 1 miljoen euro, dat hij ontving van een Griekse zakenman, te lang hebben verzwegen voor de fiscus. De belastingontduiking vond plaats na zijn vertrek bij de centrale bank.