In early 1958, Sokolov joined Levski Sofia. He made his debut for the club in a friendly against Chelsea in Sofia on 17 August 1958.
In January 1958, Sokolov became part of Levski Sofia's team. His first appearance with the club was in a non-league game against Chelsea in Sofia on August 17, 1958.