В 2004 году Омар участвует в шоу молодых талантов и побеждает в нём. В конце 2004 записывает свой первый сингл "Vse, kar si ?eli?" В 2005 году участвует в фестивале Эма, выигрывает его и в награду получает поездку на Евровидение 2005, чтобы победить конкурс с песней "Stop". В феврале 2005 записывает свой первый альбом "Omar".