Cypryjski szkoleniowiec przejął AEL na początku kwietnia po tym, jak zwolniony został Holender Raymond Atteveld. Po zakończeniu sezonu regularnego cypryjskiej ekstraklasy AEL znalazł się w barażach o miejsca 5-8, więc nie grozi mu ani spadek, ani walka o europejskie puchary, więc Christodoulou przygotowuje zespół pod kątem nowego sezonu.
Oprócz Malarza wolną rękę w poszukiwaniu nowego klubu otrzymało również sześciu innych graczy. Polski golkiper trafił do AEL późną jesienią minionego roku, ale dopiero od stycznia mógł grać w oficjalnych spotkaniach ekipy z Limassol. W sumie reprezentował jej barwy w 10 ligowych meczach, w których puścił 13 bramek, a cztery występy kończył z czystym kontem. Jego kontrakt z AEL wygasa z końcem czerwca 2013 roku.
Graczem AEL jest również Grzegorz Rasiak. Polski napastnik zagrał w tym sezonie w 17 meczach i nie zdobył ani jednej bramki, ale nie znalazł się na czarnej liście trenera Christodoulou.