|Date of birth||2 January 1977|
|Place of birth||Komotini, Greece|
|Height||1.87 m (6 ft 1 1⁄2 in)|
|2002||→ Chania (loan)||16||(4)|
|2002–2003||→ Kilkisiakos (loan)||37||(21)|
|* Senior club appearances and goals counted for the domestic league only and correct as of 17 April 2012.
Born in Komotini, Soultanidis began his professional career with Kilkisiakos F.C. before moving to Iraklis Thessaloniki F.C., Kastoria F.C., Agrotikos Asteras F.C. and Kavala FC  In February 2005, Soultanidis scored two goals against Olympiakos F.C. in a 2-1 victory at the first leg , for the Greek Cup.
- Profile at Onsports.gr