Stoyanov comenzó su primera temporada 2005-06 en el primer equipo como tercer portero, por detrás Svilen Simeonov e Iván Cvorovic.
En junio de 2006 Stoyanov se unió a Chernomorets Burgas en el B PFG Oriente.
En enero de 2010 Stoyanov firmó por el Sheriff Tiraspol.
Stoyanov comenzó bien su tiempo con Sheriff, manteniendo su portería a cero en sus primeros nueve partidos.
[2] El 18 de diciembre Stoyanov fue nombrado portero del año en Moldavia.