 He made his debut for the club in a friendly against Chelsea in Sofia on 17 August 1958.Two weeks later, he made his league debut for Levski in a 0–0 draw against Spartak Varna at the age of 16 years, 2 months and 12 days old.Sokolov spent 11 seasons with Levski, scoring 83 goals in 239 matches in all competitions.