Komljenović joined Eintracht Frankfurt in 1990, from amateurs SG 01 Hoechst. He made his Bundesliga debut on 21 November 1992, playing the full 90 minutes in a 0–0 away draw against FC Schalke 04, and finished his debut season with 18 first-team appearances, being a very important defensive unit in the following years, and suffering top flight relegation in 1996.
Komljenović returned to the top division with MSV Duisburg, only missing three games with the Zebras in his two seasons combined, and helping them to two consecutive eighth-place finishes. In 1999, he moved to 1. FC Kaiserslautern, helping the club qualify to the UEFA Cup in his first season, but being sparingly used in his second, where he played seven times in the team's quarterfinal run in European competition.
Aged 30, Komljenović signed for Real Zaragoza in La Liga, appearing 15 times in his first season, which ended in relegation. In January 2004, after having contributed to the Aragonesereturn to the top division but spending the following months without any official appearances, he returned to Germany and joined SV Wacker Burghausen in the second division.
After two seasons in the same category with TSV 1860 München, Komljenović retired from football at the age of 35, amassing German top flight totals of 210 games and ten goals. In January 2007, after taking a six-month break, he signed for Union Weißkirchen in Austria (third level) and, in June of the following year, he joined another semi-professional side, VfR Jettingen from Bavaria, competing in Bezirksliga Schwaben-Nord, the eight-tier of German football league system.
During the 2009–10 season, Komljenović returned to the land of his ancestors and became the director of football at Bosnian club FK Laktaši. At the time of his arrival to the post, the club was dead last in the league standings, and finally suffered top flight relegation as second from last.
Komljenović made his debut for FR Yugoslavia on 23 December 1994, in a 0–2 friendly defeat with Brazil. Even though he played no part in the 1998 FIFA World Cup qualifying campaign, he was selected by manager Slobodan Santračfor the finals in France, where he would score twice in only three games, against the United States in the group stage (1–0) and against Holland in the round of 16 (1–2 loss).
|Serbian national team|
Komljenović married Ivana Stepanović, daughter of his former Eintracht Frankfurt manager Dragoslav Stepanović. The couple fathered two children.