Komljenovic war in seiner Profi-Laufbahn in Deutschland unter anderem für Eintracht Frankfurt, den MSV Duisburg, den 1. FC Kaiserslautern sowie Wacker Burghausen und 1860 München aktiv.
Auch Auslands-Engagements sind in seiner Vita zu finden, von 2001 bis 2004 kickte er für Real Saragossa in der Primera División, 2007 schloss er sich Union Weißkirchen (Österreich) an und ließ seine Karriere dann beim VfR Jettingen 2010 ausklingen.
Nach seiner aktiven Laufbahn folgte der Einstieg ins Trainergeschäft. Der ehemalige serbisch-montenegrinische Nationalspieler coachte erfolgreich sowohl B- als auch A-Jugend beim FSV Frankfurt und empfahl sich so für den Trainerposten in Aschaffenburg, nachdem Interimscoach und Retter Alvarez aus beruflichen Gründen nicht weitermachen konnte.