Since beginning his professional career in 2002, Sokolov has spent the majority of his career playing in the Macedonian First League with Feni Industries, BC Strumica 2005, Rabotnički, MZT Skopje, Vardar, Balkan Steel, Centar and Karpoš Sokoli.

He has also made brief stops in Ukraine with Khimik Yuzhny and Bosnia and Herzegovina with KK Bosna.

[1] On 20 November, 2017, he left Karpoš Sokoli due to financial problems.

In 2011, him and his team reached the semi-finals of Eurobasket defeating Lithuania, the host.

[4] This biographical article relating to a North Macedonia basketball figure is a stub.