Previamente había sido primer ministro desde el 13 de junio de 2003 hasta el 9 de enero de 2007.Los críticos se referían a él como "Terminator", un apodo que se ganó siendo gobernador de la provincia de Pavlodar, por las acciones que llevó a cabo para suprimir a los partidarios de Ghalymzhán Zhaqiyánov, el Gobernador anterior.