29 marca 2004 wydał swój debiutancki album pt. Čarolija. W 2004 otrzymał nagrodę Porin dla najlepszego debiutanta roku. W czerwcu 2005 wydał album pt. Kad si sretan, a w kwietniu 2006 – płytę pt. Živim za to. thumb|Houdek podczas koncertu w Zagrzebiu (2008) W 2007 wystąpił podczas parlamentarnej kampanii wyborczej w Chorwacji, gdzie zaśpiewał hymn „HDZ zna” konserwatywnej Chorwackiej Wspólnoty Demokratycznej. Zaśpiewał także podczas kampanii prowadzonej przez kandydata na burmistrza, Milana Bandicia. Na początku września 2007 wydał swój pierwszy w karierze album koncertowy pt. Live in Gavella, a w grudniu – składankę przebojów pt. Za posebne trenutke. W 2008 wydał drugi album koncertowy pt. Live in Sax!, zawierający zapis dźwiękowy z koncertu w klubie Sax!, a także dwie płyty studyjne: Idemo u zoološki vrt i Crno i bijelo.
W sierpniu 2010 nawiązał współpracę z amerykańską piosenkarką Isis Gee, z którą nagrał utwór „Live”. W listopadzie tego samego roku wydał składankę przebojów pt. Najljepše ljubavne pjesme. W styczniu 2011 zajął czwarte miejsce w finale konkursu Open Mic UK organizowanego w O2 Arena w Londynie. W tym samym roku wziął udział – pod pseudnonimem Croatian Sensation (pol.