 Houdek held his first solo concert on February 19, 2000 in Zagreb club SAX!where he performed covers of various songs.His first single, the song "Čarolija" (Magic), was released in 2002 and performed by Houdek at the Dora pop festival, Croatia's national competition for entry to the Eurovision Song Contest.