С декабря 2003 года — сопредседатель Демократической партии «Ак жол»[3][2].
В июле 2004 вторично назначен министром информации Казахстана[2].
В сентябре 2004 обвинил правительство в подтасовке парламентских выборов и подал в отставку[2][3].
После раскола «Ак жола» — организатор и сопредседатель незарегистрированной партии «Настоящий Ак жол»[2].
18 марта 2002 года с В. В. Путиным после вручения верительных грамот.
Смерть
13 февраля2006 года в 11 часов 40 минут в Талгарском районеАлматинской области между посёлком «Коктобе» и посёлком «12 бригада» на обочине проселочной дороги обнаружены с огнестрельными пулевыми ранениями трупы Сарсенбайулы Алтынбека, его водителя (Василий Журавлёв) и охранника (Бауыржа́н Байбосы́н)[2].
Соратники погибшего назвали убийство политическим и высказались, что ответственность за него несут действующие власти.
Отдельные лица обвиняли в убийстве оперативников спецподразделения «Арыстан» при Комитете национальной безопасности Республики Казахстан, требуя распустить отряд[4].
В 20-х числах февраля в отставку подали руководители Комитета национальной безопасности Казахстана — председатель КНБ Нартай Дутбаев и два его заместителя — Владимир Божко и Козы-Корпеш Карбусов, а также командир отряда «Арыстан» Сейтжан Койбаков. Все эти отставки были вызваны обвинениями сотрудников КНБ в убийстве Сарсынбаева: об их причастности сообщали некоторые казахстанские информационные агентства[2].
25 февраля появились сообщения об аресте руководителя аппарата сената Казахстана Ержана Утембаева[2]. Оппозиционное движение «За справедливый Казахстан», создавшее независимую комиссию по контролю за ходом следствия, потребовало также отставки председателя сената — Нуртая Абыкаева.
2 марта Ержан Утембаев признался в совершении убийства Алтынбека Сарсенбаева. В то же время президент Казахстана Нурсултан Назарбаев встал на защиту Нуртая Абыкаева, опровергнув его причастность к преступлению.
Ержан Утембаев как главный заказчик тройного убийства, получил по приговору суда 20 лет лишения свободы. Исполнитель убийства Рустам Ибрагимов был приговорен к высшей мере наказания, которую заменили в 2014 году пожизненным лишением свободы в связи с бессрочным мораторием на исполнение смертных казней[2].
В 2012 году Ибрагимов обратился в Верховный суд Казахстана с заявлением, в котором он впервые признался в совершении убийства, а также сообщил, что истинным заказчиком Сарсенбаева был не Ержан Утембаев, а Рахат Алиев и Альнур Мусаев[5][6][7].
По словам заместителя генерального прокурора Казахстана Андрея Кравченко, в 2006 году Ибрагимов после завершения полиграфологического исследования и интервью с агентами ФБР США сообщил, что истинным заказчиком убийства является Алиев, однако Ибрагимов отказался от дачи официальных показаний правоохранительным органам и просил не разглашать эту информацию из-за угроз безопасности своей семье со стороны Алиева и Мусаева. Также Кравченко отметил, что ФБР США подтвердило эту информацию с предоставлением соответствующих документов[5][6][7].
В ходе нового расследования Ибрагимов дал показания, что Ержан Утембаев в силу личных неприязненных отношений действительно просил избить Алтынбека Сарсенбайулы. Об этом стало известно Рахату Алиеву, который совместно с Альнуром Мусаевым решили воспользоваться ситуацией и под видом исполнения заказа Ержана Утембаева поручили Ибрагимову осуществить убийство Алтынбека Сарсенбайулы. Эту версию подтвердили новые вещественные доказательства и свидетельские показания. Также показания Рустама Ибрагимова и ряда ключевых свидетелей были проверены на предмет достоверности и подтверждены приглашенными специалистами – полиграфологами ФБР США[5][6][7].
В 2014 году Утембаев был освобожден из тюрьмы. Родственники Сарсенбаева были не согласны с освобождением Утембаева, поскольку считали, что властям не удалось доказать его невиновность и в то же время виновность других подозреваемых.[1]