Карьера Сокина началась в родном альма-матер: после окончания исторического факультета он остался там преподавать на кафедре социологии, социальной работы и политологии.
В августе 2006 года получил должность исполнительного директора некоммерческого партнерства «Ассоциации выпускников ОмГУ». В 2002-2007 годах Алексей Сокин работал помощником депутата Омского городского Совета Александра Кивича, в 2007-м сам был избран депутатом ОГС, однако сложил свой мандат досрочно в связи с тем, что был выдвинут областным Заксобранием в члены Совета Федерации и занимал пост сенатора от Омской области.
В марте 2012-го вновь стал депутатом Горсовета и был избран вице-спикером ОГС.