De europeiske småstatslekene 2015 ble arrangert i Reykjavík, og Trajković vant der 110 meter hekk. I Lag-EM i friidrett 2015 deltok Kypros i Second League, og han kom der på tredjeplass på 110 meter hekk. I Sommeruniversiaden 2015 i Gwangju kom han på sjetteplass, og han vant 110 meter hekk under Balkanmesterskapet i friidrett 2015.