In der vergangenen Saison traf der 32-Jährige für die Sportfreunde, für die er seit Januar 2012 auflief, fünfmal in 22 Spielen. Vor seinem Engagement am Lotter Kreuz stand er beim VfL Osnabrück, der SpVgg Greuther Fürth und dem 1. FC Magdeburg unter Vertrag. In der Jugend spielte er u.a. für Hannover 96.
Mit dem VfL Osnabrück stieg der 1,80 Meter große Stürmer 2010 in die 2. Bundesliga auf, wo er zuvor schon mit den Fürthern spielte. Insgesamt kommt er auf eine Bilanz von 58 Spielen und zehn Treffern in der zweithöchsten deutschen Spielklasse. In der 3. Liga trat er bisher in 38 Spielen elfmal als Torschütze in Erscheinung. 30-mal hat Kotuljac in bislang 86 Regionalliga-Partien getroffen. Sein Vertrag gilt für die kommenden beiden Jahre.