Macedończyk, mający za sobą występy w APOELu Nikozja, Club Brugge czy Al-Nasr trafił do klubu z ulicy Łazienkowskiej latem 2015 roku. Władze "Wojskowych" podpisały z nim roczny kontrakt. 28-latek nie znalazł jednak uznania ani u Henninga Berga, ani u jego następcy Stanislawa Czerczesowa. W trwającym sezonie zaliczył zaledwie 11 występów w Ekstraklasie (tylko w trzech wystąpił od pierwszej minuty) i sześć w Lidze Europy. Jego dorobek to jedna bramka i trzy asysty.
Według umowy z AEK, Tričkovski zostanie wypożyczony do końca sezonu. Po jego zakończeniu odejdzie z Legii i stanie się wolnym zawodnikiem. W klubie z Larnaki występuje były piłkarz Cracovii Adam Marciniak.