Stelian kom til Lyngby fra Greve IF i 2004. I 2006 spillede han som 1. års yngling 18 kampe og scorede 5 mål, da Lyngbys ynglingehold vandt sølvmedaljer i Ynglingeligaen. Stelian har været på træningsophold i både Charlton og Chelsea og blev i starten af 2007 udtaget til det bulgarske U/18-landshold, hvor han fik sin debut d. 10. april. Allerede som 17-årig fik Stelian debut på Lyngbys 1. hold i udekampen mod Aarhus Fremad d. 17. juni 2007. Lyngby vandt kampen med 2-1. I august 2007 spillede Stelian 2 kampe for det bulgarske U/19-landshold, men valgte efterfølgende at melde afbud til EM-kvalifikationskampene mod bl.a. Danmark.