Konstantinidis played as a left winger for most of his career, earning the nickname Svouras (spinning top) for his quick dribbling in his youth.
He topped his game and made himself steady in the starting eleven as a left winger, where the fans loved him.
Due to the club's financial problems he was sold to Panathinaikos where he stayed for three years, making over 60 appearances before returning to PAOK in 2005.
In the summer of 2009, Konstantinidis fell out of favor in coach Fernando Santos' plans, and so signed with OFI, continuing his career for the Cretan side in Beta Ethniki.
After the season's end, in which OFI narrowly failed to achieve promotion to the first division, Konstantinidis decided to retire, aged 35.