Upon his return to AEK in the summer of 1988, the team's new coach, Dušan Bajević seemed to put faith in him, working with him and giving him plenty of chances during the season, with the young striker taking advantage of them by helping the team either as a starter or as a substitute, in winning the championship after 10 years.
[1] The following year he also had a very good presence and despite the transfer of Daniel Batista to the club, Bajević distributed playing time to all the strikers he used.
On 30 August 1989, he equalized the score in the Super Cup against Panathinaikos, where the match was sent to penalties, which led in AEK winning the title.
[2] In the home match against Marseille for the European Cup, Christodoulou won the penalty with which Toni Savevski scored.
He occupied a portion of the media over some issues he had with justice, but he returned to his normal living with his family in Ano Liosia.