באליפות אירופה באתלטיקה 2016, טרייקוביץ' סיים חמישי בגמר בתוצאה של 13.44. באולימפיאדת ריו דה ז'ניירו (2016), טרייקוביץ' החל את השתתפותו בסיבוב הראשון בתוצאה של 13.59 שניות, שהספיקה לו להעפיל לחצי הגמר, בו סיים במקום השני בתוצאה של 13.31 שניות. בגמר, הוא סיים במקום השביעי, עם תוצאה של 13.41. עם העפלתו לגמר, הפך טרייקוביץ' לאתלט הקפריסאי הראשון שמעפיל לגמר בתחרות הזו במשחקים האולימפיים.