С 1999 по 2008 год работал начальником управления, первым заместителем директора производственного филиала "Озенмунайгаз" АО "РД "КазМунайГаз". С августа 2008 года - управляющий директор АО "РД "КазМунайГаз".
С нояб. 2008 - апр. 2010 - заместитель акима Мангистауской области.

С 23 апр. 2010 - 02.2012 - первый заместитель акима Мангистауской области.

21.02.2012 г. задержан в г. Актау сотрудниками финполиции "по подозрению в получении откатов от строительных компаний". Против Айткулова возбуждено уголовное дело по статье 307, часть 4 – злоупотребление служебными полномочиями. 12.11.2012 приговорен к 12 годам строгого режима с конфискацией имущества.