Petindvajsetletni Mariborčan je v članski karieri oblekel dres Maribora, za katerega je igral med leti 2011 in 214, kasneje je zaigral pri Domžalah, nazadnje pa je bil član nizozemskega Twenteja. Tam je najprej igral kot posojen član, januarja lani pa so ga Nizozemci odkupili. V dresu Twenteja je odigral na 28 tekmah, toda v zadnjem obdobju se je znašel na stranskem tiru, ni se uvrščal niti na klop.
Trajkovski bo kariero nadaljeval na Madžarskem, saj je podpisal 2,5 letno pogodbo s prvoligašem Puskás Ferenc Labdarúgó Akadémia, kamor se je pred dnevi preselil nekdanji branilec Olimpije Denis Klinar.
