Hän perusti vuonna 2003 Elitsa Todorovan kanssa dueton Elitsa &amp; Stoyan, joka edusti Bulgariaa Eurovision laulukilpailussa vuosina 2007 ja 2013. Vuonna 2007 he sijoittuivat viidenneksi, mikä oli Bulgarian paras saavutus kilpailussa vuoteen 2017 saakka. 2013 sijoitus oli semifinaalin 12. eivätkä he päässeet finaaliin.