In 1995, he transferred to the Greek Basket League club PAOK Thessaloniki, where he played for five years.

In 2000, he moved to the Greek club Maroussi Athens, and with them he won the European-wide secondary level FIBA Saporta Cup's 2000–01 season championship.

He also played in the Greek Basket League with Iraklis Thessaloniki, AEK Athens, and Rethymno.

He ended his club playing career in the Greek minor leagues, with HAN Thessaloniki.

[1][2] With Greece's Under-16 junior national team, Nikolaidis won the silver medal at the 1991 FIBA Europe Under-16 Championship.