Начав свою трудовую деятельность после окончания Дагестанского государственного университета в Хасавюртовском горисполкоме, Бексултан Бексултанов неоднократно избирался депутатом Хасавюртовского городского совета и городского собрания.