I årene etterpå, fra 2006 til 2009, hadde Bektenov en nøkkelrolle i administrasjonen til president Nursultan Nazarbajev og fra 2009 til 2012 som viseformann i i det kasakhstanske justisdepartementet.