 Sokolov started his career with Spartak Plovdiv (under his father's Apostol Sokolov management).On 1 December 1957, he made his debut against Spartak Pleven to become the A Group's youngest ever player at the age of 15 years, 5 months and 12 days old.In early 1958, Sokolov joined Levski Sofia.