In de zomer van 2011 betaalde Zulte Waregem ongeveer één miljoen euro voor de komst van Aleksander Trajkovski. De Macedoniër stond omschreven als groot talent, maar kon nooit echt doorbreken aan de Gaverbeek. Desondanks versierde hij een mooie
transfer naar het buitenland.
Trajkovski liet bij Zulte, een ook tijdens een uitleenbeurt aan KV Mechelen, regelmatig vlagen van zijn kunnen zien. Maar er zat geen constante in zijn prestaties en dus mocht hij beschikken. Toen de Italiaanse eersteklasser Palermo zich aanbood,
hoefde hij dan ook niet lang te twijfelen.
De spits tekende een contract van vijf seizoenen en is erg ambitieus. "Ik heb altijd gedroomd om te spelen in de Serie A, het is een grote competitie. Mijn grote idolen zijn Andres Iniesta en Eden Hazard. Door naar hun te kijken heb ik al veel geleerd", klonk het in de Italiaanse media.