Komac begynte sin fotballkarriere som ungdomsspiller hos Gorica i 1997, hvor han fikk én sesong og spilte syv kamper. I 1998 dro han videre til rivalen Primorje, hvor han etablerte seg som førstelagsspiller og fikk i underkant av 60 kamper på tre sesonger. Etter dette dro han til hovedstaden og Olimpija Ljubljana sommeren 2001. I Ljubljana fikk han spille 24 kamper før han av personlige årsaker dro tilbake til Primorje, hvor han etterhvert fikk en nøkkelrolle. I 2004 inngikk han samtaler med hjemklubben Gorica, noe som førte til en overgang og siden over 50 kamper på én og en halv sesong kronet med seier i seriemesterskapet i 2005.