In the summer of 2013, after the club's promotion to the top flight, Trujić signed a permanent contract with Napredak, on a three-year deal.

[3] On 17 July 2015, Trujić made his competitive debut for Partizan, coming on as a substitute for Andrija Živković in a 4–0 home league win over Metalac Gornji Milanovac.

He netted his first goal for the club on 1 August 2015, scoring the opener in a 2–3 away league loss at Novi Pazar.

[4] Four days later, Trujić came on off the bench and headed in the final goal of a 4–2 home win over Steaua București in the return leg of the 2015–16 UEFA Champions League third qualifying round, as Partizan progressed to the next stage.

[8] On 27 June 2019, Trujić signed a one-year contract with Debrecen with an optional two additional years.