W 2004 roku wziął udział w przesłuchaniach do pierwszej edycji programu "Bitka talentow", który ostatecznie wygrał w maju tego samego roku. W 2005 roku został zakwalifikowany do udziału w słoweńskich eliminacjach eurowizyjnych z utworem „Stop”. W lutym wystąpił w finale selekcji i zajął w nim pierwsze miejsce po zdobyciu największej liczby 29 945 głosów telewidzów, dzięki czemu został wybrany na reprezentanta Słowenii w 50. Konkursie Piosenki Eurowizji organizowanym w Kijowie. 19 maja wystąpił w półfinale widowiska i zajął ostatecznie 12. miejsce z 69 punktami na koncie, przez co nie awansował do finału. W tym samym roku ukazała się jego debiutancka płyta studyjna zatytułowana "Omar".