Trajkovski speelde in de jeugd van Kovinar Maribor en stapte in 2002 over naar de opleiding van NK Maribor. Voor die club maakte de verdediger negen jaar later zijn debuut, toen op 16 juli 2011 met 2–1 gewonnen werd van ND Gorica. Trajkovski mocht in de basis starten en hij speelde het gehele duel mee.[1] In zijn eerste seizoen in het eerste elftal kwam hij nog tot vijftien wedstrijden, maar in de jaargangen die volgden nam zijn speeltijd steeds verder af. In januari 2015 werd Trajkovski overgenomen door NK Domžale, waarbij hij een contract tot mei 2018 ondertekende.[2] Bij Domžale kreeg de vleugelverdediger wel een basisplaats.
Na anderhalf jaar verkaste hij voor het eerst naar het buitenland, toen FC Twente hem voor het seizoen 2016/17 op huurbasis overnam, met een optie tot koop.[3] Bij Twente werd de Sloveen de vierde huurling van de zomerse transfermarkt, na Dylan Seys, Yaw Yeboah en Enes Ünal.[4] Nadat hij in januari 2017 één wedstrijd speelde voor FC Twente, werd zijn overgang volgens afspraak definitief.[5] Een jaar later verliet Trajkovski Enschede na hij zijn basisplaats was kwijtgeraakt aan Cristián Cuevas. Puskás Akadémia werd zijn nieuwe werkgever.[6] Nadat hij in augustus 2019 zonder club kwam te zitten, tekende Trajkovski in februari 2021 een contract tot het einde van het kalenderjaar bij Spartak Trnava.[7] Na het aflopen hiervan vertrok hij weer, om voor Zrinjski Mostar te tekenen tot het einde van het seizoen.[8] Hierna werd Vibonese zijn nieuwe club.
Trajkovski maakte zijn debuut in het Sloveens voetbalelftal op 11 november 2016, toen met 0-1 gewonnen werd van Malta door een doelpunt van Benjamin Verbič. De vleugelverdediger mocht van bondscoach Srečko Katanec in de basis beginnen en na drieënzestig minuten werd hij naar de kant gehaald ten faveure van Boban Jović. De andere debutant dit duel was Andraž Šporar (FC Basel).[10]