Having been a well-known talent in his teenage years, Trajković made his professional debut for Hajduk Kula at the age of 16 in 2005.

[4] On 30 January 2013, despite an offer to sign for Udinese Calcio, Trajković decided to stay with FK Vojvodina in an attempt to be the first captain to lead the team to win the Serbian Cup.

The transfer was just one part of a large controversy on Vojvodina's winter transactions to Partizan in 2014, which caused uproar and severe criticism of football fans and sports journalists.

[6][7] After being without a club for a year, Trajković signed with Zemun on the last day of the summer transfer window 2017 as a single player.

Previously, he had been substituted out in 53 minute of game against Javor Ivanjica, being replaced with Slobodan Vuković in 2–0 home defeat.