Career
He"s well known as a passionate, determined anchorman with tremendous mental and physical courage. Stoltidis started out with Pontioi Kozanis Football Club in the fourth division before signing for Iraklis Football Club, where he spent eleven years. He made his Alpha Ethniki debut for the Thessaloniki-based club in December 1992 but did not become a regular until 1995/96.
Stoltidis stood out in 2002/03 and was named the club"s player of the season.
In June, after 234 league matches, he left for Olympiacos Certified Financial Planner, signing a two-year contract. He was signed to replace Zé Elias at Olympiacos Certified Financial Planner. Crucial goals against eventual champions Panathinaikos and AEK Athens in 2003/04 endeared him to supporters.
Stoltidis also relished his first taste of Union of European Football Associations Champions League football, scoring twice in five appearances. A regular in Dusan Bajevic"s side in 2004/2005, he played 25 league matches and scored twice.
During the 2005/06 season, he started in the first eleven in the Greek El Clasico, Panathinaikos vs Olympiakos, and went on to score in Olympiakos" 0–2 victory. Stoltidis finished the 2005/06 season with another Olympiakos double as well as the award for Greek Football player of the Year. The 2007/08 season would once again prove successful for Stoltidis.
Stoltidis also continued his streak of Champions League success, this time helping Olympiakos finish second and gaining entry into the Round of 16.
Finishing the group stages with 3 goals and 2 assists, Stoltidis pulled off some of the most memorable performances of his career, most notably the 1–3 and 3–0 victories against Werder Bremen where Stoltidis found the back of the Netto three times. In 2010 he signed with Kerkyra on a one-year contract where he would finish his career a year later in 2011. In November 1999, he made his debut for the senior national team and he went on to represent Greece at the Athens Olympics in 2004.
Finally, after years of media speculation, Stoltidis was called to the National Team under Rehhagel for a friendly against the Czechoslovakian Republic.
He declined the invitation stating "I"m no longer at an age where I can perform on all those fronts at the required level Apart from my gratitude to the fans for their support, I want to assure them that, had this call come earlier in my career, when I was capable of competing on all fronts at a high level, I would have put myself at the disposal of the coach without hesitation.".