Kostikos, originally with Pierikos Katerini, played for PAOK from 1978 until the 1986 season when he transferred to PAOK's hated rivals Olympiakos. He ended his career in 1988 at Diagoras Rhodes, after a total of 322 appearances at top level football. He was one of the players that participated in the 1985 PAOK team that took the National Championship (Alpha Ethniki).
After the dismissal of the former PAOK coach, Nikos Karageorgiou, Giorgos Kostikos took over the team as a temporary coach. After he led PAOK to qualify to UEFA CUP Groups, PAOK's president Yiannis Goumenos, rewarded him with yet another year at the helm.