Su primo es el famoso futbolista búlgaro Yordan Letchkov.

Stoyanov inició su carrera en el equipo PFC Sliven, de su ciudad natal.

Luego pasó a jugar por el VfB Stuttgart de la Liga Alemana por una temporada.

Entre 2003 y 2005 Stoyanov jugó en la Selección Búlgara Sub-21.

En el 2008 hizo su debut en la selección absoluta de su país en un partido contra Serbia.