In the next season, newly promoted Doxa would be favourite for relegation, however Pambos showed his cunning team building skills.

Chrisodoulou vehemently denies this and is moving legally against the Olympiakos supporters for libel as he claims that Rui Junior and himself scout and find the players.

Pambos brought some notably good strikers to Cyprus that were crowned as top scorers for Doxa and in the Cypriot First Division such as Brazilians: David, Serjão and Portuguese Henrique as well as Angolan Freddy.

When he left in 2010, something that underlies his good team building skills, for a bigger challenge in his career with Olympiakos Nicosia, Doxa was relegated back to the Cypriot Second Division.

He brought with him from Doxa the following players: Brazilian defender, Rodrigo, Portuguese left back Pedro Duarte, Portuguese winger Carlos André, Cypriot holding midfielder Kyriakos Polykarpou and an old Olympiakos Nicosia player for many years, Defensive allrounder Nikolas Nicolaou, to form the basis of his new squad.

As well as left back and best friend Rui Paulo Silva Júnior, Olympiakos showed good attacking football in the 2010–2011 season, easily avoiding relegation and having qualified for the Cup quarterfinals.

He moved to one of the clubs of Cyprus with a large following, AEL Limassol together with the coaching team mentioned above, except assistant Marios Markou.

[3] He started his rebuilding of AEL in the usual fashion, bringing as a basis players that played for him in Doxa such as Brazilian winger Edmar, Cypriot winger Georgios Eleftheriou and together with players that he had originally brought to Cyprus for Doxa and were now at AEL such as Portuguese striker Henrique formed the basis of his new team.

At pre-season interviews Pambos expressed his great desire [4] to succeed at AEL by winning titles and has said that the greater budget available to him at this club will help him achieve this.

In the play-off round AEL battled with the top 4 teams for the championship winning it with one game to go conceding only 9 goals and is in the cup final.

On 9 January 2014, Christodoulou was appointed by the Cyprus Football Association as the new national team coach in charge through qualifying for the European Championship of 2016.