Career
Early career Pantelidis was reportedly a keen football player who showed plenty of potential competing against other schools. After excelling in the state championships, representing his home state Victoria, Pantelidis was selected to represent the Australian Institute of Sport (AIS). After completing his apprenticeship he joined Altona East Phoenix in the Victorian premier league.
In his second year at the club he was voted player of the year.
Denmark Pantelidis moved overseas at the age of 19 years and signed for Football Club Aarhus, after his successful year at Altona East Phoenix. Return to Australia After finding it hard to settle in Denmark, Pantelidis returned to Australia after 6 months and signed for Melbourne Knights in the National Soccer League (Nationaal Samenwerkingsprogramma Luchtkwaliteit).
During his time at Melbourne Knights he was selected to represent Australia at Under-20 level He subsequently went to the World Cup in the United Arab Emirates where Australia reached the quarter final.
During the period where Australia"s national football league was being reformed, Pantelidis played both for Oakleigh Cannons and Heidelberg United in the Victorian Premier League.
Melbourne Victory After excelling in the Victorian Premier League, Melbourne Victory Football Club snapped Pantelidis up for the start of the A-League where he spent 4 years. Gold Coast United In 2009 he signed a 2-year deal with the new franchise in the A-League, Gold Coast United Football Club. Pantelidis played 49 games for Gold Coast Football Club. Medan Bintang Football Club After a successful and productive 2 years at Gold Coast United Football Club, Pantelidis was approached by Medan Bintang Football Club in the newly formed Liga Primer Indonesia, where he signed a 2-year deal. After only two weeks at the club he was made captain by former Bundesliga coach Michael Fichenbiger.
Unfortunately, the league collapsed and Pantelidis returned to the A-League where he signed for Perth Glory Football Club. Perth Glory After returning from Indonesia and signing with Perth Glory on the eve of the start of the season, Pantelidis had an outstanding year.
After breaking into the side he played 22 straight games cementing his spot as a no nonsense and clever centre back. Steve helped Perth Glory reach the Grand Final narrowly losing to Brisbane Roar 2 -1 after a contreversal decision by the referee.
He signed a 2-year extension after the final which will see him in Perth till the end of the 2013-2014 season. Selangor At the end of 2013, Pantelidis left Perth Glory to join Malaysia Super League team Selangor FA, joining former Melbourne Victory coach Mehmet Durakovic.
With Melbourne Victory:.