Shtilianov represented for Bulgaria at the 2004 Summer Olympics in Athens, Greece. In February of that year he won the title at the 2004 European Amateur Boxing Championships in Pula, Croatia.