W 2006 roku został trenerem drugoligowej Kaliakry Kawarna i wraz ze swoim asystentem, Antonim Zdrawkowem, poprowadził ją do największego sukcesu w jej historii: półfinału Pucharu Bułgarii. Drugoligowiec z Kawarny wyeliminował m.in. Czawdar Etropole i Łokomotiw Płowdiw, przegrał dopiero z Czerno More Warna. W lidze zaś zespół zajął drugą pozycję, co umożliwiło mu grę o miejsce w ekstraklasie w barażach. Tu jednak mocniejszy okazał się Minior Pernik, który wygrał po rzutach karnych.
Udana działalność w Kawarnie stała się przepustką do pracy w Lewskim Sofia. Po tym, jak latem 2008 roku zdymisjonowany został Stanimir Stoiłow, Wucow został jego następcą. Wcześniej wielokrotnie podkreślał, że Lewski, klub, z którym przez wiele lat związany był jego ojciec, to jego wymarzone miejsce pracyHughes, Rob (2008-08-14). "Soccer: At a vulnerable time, European clubs in key qualifiers". International Herald Tribune. http://www.nytimes.com/2008/08/14/sports/14iht-SOCCER.1.15283855.html. (za: En.Wiki).. Jednak jego przygoda z tym zespołem była znacznie krótsza: został zwolniony już po dwu meczach nowego sezonu, kiedy Lewski przegrał po 0:1 z Wichrenem Sandanskim (liga) i białoruskim BATE Borysów (eliminacje do fazy grupowej Ligi Europy).