Štajdohar rose to prominence when she joined Tap 011 with Nataša Guberinić as lead singers replacing Goca Tržan and Ivana Peters. With the group she went on to release two studio albums, "Čudesna Ploča" ("Miraculous Record") in 2001 and "5 Element" ("Fifth Element") the following year. In 2008, Štajdohar alongside Aleksa Jelić appeared on Beovizija music festival with folk-oriented song "Beli jablan" ("White Oak") to qualify as Serbia's entry for the Eurovision Song Contest. Although finishing as the runners-up, they were awarded for the best stage performance. Since 2010, Štajdohar has been performing on the late-night talk show "Veče sa Ivanom Ivanovićem" with her band. She has also served as back vocalist to artist such as Zdravko Čolić, Vlado Georgiev, Nataša Bekvalac and Saša Kovačević