Nova Zagora
Stoyanov began his football career playing for Sliven, before joined Chernomorets Burgas. Stoyanov made his B PFG debut on 21 August 2004, in Chernomorets's 1–0 defeat to Vihren Sandanski. In the summer of 2005 he joined Zagorets Nova Zagora.