В 2019 году Сухов был избран народным депутатом Украины 9 созыва по 107 избирательному округу (город Лисичанск, часть города Кадиевка, часть города Первомайск, часть Попаснянского района). Шел как самовыдвиженец.

По результатам выборов, Сухов Александр Сергеевич набрал 28,80% (12 179) голосов избирателей, таким образом обойдя кандидата от политической партии «Слуга народа» Сорокина Александра Сергеевича, за которого проголосовало 18,78% (7940) избирателей.

Сухов Александр Сергеевич член партии «Наш край». Также он возглавляет в Лисичанске городскую организацию партии.

В новом парламенте стал членом Комитета по вопросам транспорта и инфраструктуры.