Trkulja played for Novi Sad during the 1984–85 Yugoslav Second League.
He later joined Bečej, helping the club win the Yugoslav Second League in the 1991–92 season, contributing with 14 goals in 30 appearances.
[1] In the summer of 1992, Trkulja moved abroad and signed with SSV Ulm 1846 in the German fourth division,[2][3] helping them earn promotion to the Bundesliga within seven seasons.
[2][3] Following the club's relegation to the German fifth division due to licensing problems, Trkulja remained with the club and helped them beat Bundesliga side 1.
[4][5] Trkulja served as manager of numerous German amateur clubs, including Eintracht Autenried and RSV Hohenmemmingen.