Nikola Trujics a Partizan Belgrádban nevelkedett, hazájában több klubban is megfordult, a Partizan mellett volt a Vojvodina, a Napredak Krusevac, legutóbb pedig az FK Vozdovac játékosa. Légiósként egy évet eltöltött az orosz Premier Ligás Toszno együttesében. Pályára lépett több Bajnokok Ligája és Európa-liga mérkőzésen a Partizan, a Vojvodnia és a Toszno színeiben – írja a dvsc.hu.

Trujics, aki a hajdúságiak negyedik szerzeménye –  Györgyi Arthur, Florentin Bouoli Effa és Haruna Garba után – pályafutása során 157 mérkőzést játszott, 35 gólt lőtt és 22 gólpasszt adott.