Career
He began his career in Skoda Xanthi F.C., Greece. In 1995, he moved to Athens signed for AEK. Foreign "Yellow-Blacks from Athens" Maladenis played in 196 matches, scoring 42 goals. In 2000 the midfielder scored goal in the final of Greek Cup against Ionikos Football Club. In season 2002-2003 Maladenis scored goal for AEK during the group stage of the Union of European Football Associations Champions League in a match against Real Madrid.
The result of the match was a 3:3 draw.
In 2003 Christos is loaned for six months in PAOK. After that he returned in Athens, but in summer"2004 signed with PAOK for three years. In 2008 Maladenis played for Aias Salamina.
From January 2009 he plays in Bulgarian side Vihren. He signed with the club from Sandanski on 8 January 2009 and has been given the №7 shirt.