Bekannt wurde Trkulja durch eine Performance während der Liveübertragung im Neujahrskonzerts im Concertgebouw 2002 in Amsterdam, bei dem er in der holländischen Presse als Musikgenie durch überschwängliche Kritik gelobt wurde. Trkulja erfuhr weiterhin durch die Kooperation mit der letzten europäischen Bigband dem Metropole Orkest (2008) sowie der Belgrader Philharmonie (2004) auch in Serbien selbst eine stärkere Rezeption. In einem Solo-Auftritt auf dem Exit (2006) in seiner Heimatstadt Novi Sad experimentierte er die Liveimprovisation von Loops verschiedener auf der Bühne von ihm eingespielter Instrumente den Bigband Klang in Soloaufführungen zu imitieren und entwickelte damit ein für ihn stilbildendes Medium, was auch zum Durchbruch in der jungen Szene in Serbien half. Sein eigentlicher Durchbruch in Serbien war jedoch die Teilnahme am Wettbewerb für die serbischen Vorentscheidungen der Beovizija zum Eurovision Song Contest/Chanson d'Eurovision 2007. Hier belegte er den zweiten Platz. Trkulja war mit dem Metropole Orkest auch spezieller Gast beim 1. Halbfinale im Eurovision Song Contest 2008 in Belgrad.