Career
Palatsides began his senior football career with Brunswick Juventus where he quickly became a first team regular, his best season coming in their relegation year where he played in every home-and-away game, scoring 11 goals. He signed with Footscray JUST in 1989, but they would also be relegated, and he eventually made the move to South Melbourne when the National Soccer League moved to the summer format. At 29, and with a wealth of senior football experience in Australia behind him, he tried his luck abroard in the country of his origin, firstly with Apollon Kalamarias in the Greek Super League. where he scored 3 goals in 12 appearances.
He retired in 2000 in order to become the manager of Poseidon Neas Michanionias and he had 3 wins and 5 losses in 8 games played.
He then joined Kallikratida Chalkidiki club in which he stayed about 5 years as manager of the club.He joined in 2005 OF Ierapetra where he stayed about 2 months, from 4 October till 15 December, managing the team in Gamma Ethniki and winning 9 out of 9 matches! Foreign personal causes he went back to Kallikratida Chalkidiki club until 2008 when he took charge at Zakynthians Olympic Champions Ground, Zakynthos. The club was promoted under his management to Gamma Ethniki for season 2008-2009.