Although he failed to win the league in his time at AEK, Nikolaidis became arguably one of the most beloved players in the club's history.
그는 비록 AEK에서 많은 리그 우승을 거두지 못하였으나, 니콜라이디스는 클럽 역사상 가장 사랑받는 선수들 중 한명이 되었다.