Latem 2007 Charalambidis przeszedł do niemieckiego drugoligowca, FC Carl Zeiss Jena, a na początku 2008 roku wrócił do APOEL-u, z którym w 2009 roku został mistrzem Cypru. Mistrzostwo wywalczył również w sezonach 2010/2011, 2012/2013, 2013/2014, 2014/2015 i 2015/2016. Zdobył też Puchary Cypru w latach 2008, 2014 i 2015.
Latem 2016 Charalambidis został zawodnikiem AEK Larnaka.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998/99 APOEL Nikozja
Division A 2 0 1999/00 APOEL Nikozja
Division A 11 1 2000/01 APOEL Nikozja
Division A 20 6 2001/02 APOEL Nikozja
Division A 25 4 2002/03 APOEL Nikozja
Division A 25 2 2003/04 APOEL Nikozja
Division A 26 9 2004/05 APOEL Nikozja
Division A 12 3 2004/05 Panathinaikos AO
Alpha Ethniki 16 0 2005/06 Panathinaikos AO
Alpha Ethniki 26 1 2006/07 PAOK FC
Alpha Ethniki 16 0 2006/07 Panathinaikos AO
Alpha Ethniki 2 0 2007/08 FC Carl Zeiss Jena
2.