In winter 2008 Atanasov returned to Bulgaria. He has been invited by Cherno More Varna to join trial period, which began on January 2008. In March 2008 the forward signed contract for three years with the club from Varna. He has been given the №16 shirt. In firsts months at "the saylors" Teo often scored goals in friendly matches and for reserves squad, but don't playing for the first team. On 31 July he made his official debut for the club in 2nd leg in the UEFA Cup against UE Sant Julià on Estadi Communal in Aixovall. On 22 September 2008 Atanasov made his official debut in Bulgarian top division in a match against Lokomotiv Plovdiv as a 78th min substitute.