Bil je velik up Maribora, dokazoval se je v dresu Domžal, v tujini pa oblekel dres nizozemskega Twenteja in madžarske ekipe Puskas Akademia. A nogometni bogovi v zadnjem letu in pol Dejanu Trajkovskemu niso bili naklonjeni. Ravno obratno. Od poletja 2019, ko je po slabi izkušnji prekinil pogodbo z madžarskim prvoligašem, sploh ni imel kluba.
Skupaj z Romanom Bezjakom je sicer imel možnost odhoda v Združene arabske emirate, a se je izkazalo, da je bila vse skupaj le prevara. Toda po letu in pol je Dejan Trajkovski vendarle dobil novega delodajalca. Po nekaj dneh preizkušnje je podpisal pogodbo s slovaško ekipo Spartak Trnava, trenutno peto ekipo slovaškega prvenstva.
Trajkovski je podpisal enoletno pogodbo z možnostjo podaljšanja.
