NK Slaven Belupo
Nikoloski returned from Bulgaria for FK Sloga Jugomagnat in July 2003. In 2005, he left for Iranian club Persepolis F.C.. In January 2006, he was signed by Croatian club NK Slaven Belupo. In June 2007, he joined APOEL where he helped his team to win the 2007–08 Cypriot Cup. In January 2009, he moved to AEP Paphos.