Anžej began his musical career by winning the TV show Karaoke only ten years old.

His first major success though was in the 2005 talent show Spet Doma on RTV Slovenija, where he was the runner-up (beaten by Omar Naber, who got to represent Slovenia in Eurovision Song Contest 2005).

His growing potential was recognised by the successful composers and lyricists Urša and Matjaž Vlašič and Boštjan Grabnar, who became Anžej's creative team.

In February 2005, Anžej was a backing vocalist for Nuša Derenda at EMA, the Slovenian Eurovision preselection, while in May of the same year he entered the festival Melodije morja in sonca and cut his second single Vroče.

The song received a great reception at the festival and the jury awarded him first place.