Алтай Кульгинов работал в Генпрокуратуре, агентстве по делам госслужбы и Минюсте. После недолгой работы в бизнес-секторе, в 2010-м был приглашен на работу инспектором администрации президента. в 2012-м назначен замакима Западного Казахстана, а в апреле 2013-го стал акимом Уральска, с марта 2016-го - аким Западно-Казахстанской области.