Denkova / Staviski took the silver medal at the 2003 European Championships, becoming the first skaters to medal for Bulgaria at an ISU Championships. They then became the first Bulgarians to medal at Worlds, winning bronze at the 2003 World Championships. The following season, they repeated as silver medalists at Europeans and went on to become World silver medalists.