[citation needed] From 1992, Shukeyev on to work as a consultant with the Supreme Economic Council under the President; as an advisor to the President for economic issues; vice head of the Finance, Labor and Social Protection of the Population Department in the Presidential Service and in the Cabinet.

[citation needed] In 1993, he became the deputy head of Administration of South Kazakhstan Region.

While serving from the position, he became the Deputy Prime Minister of Kazakhstan in July 1997 until dissolution of the government in October 1997.

In March 1997, Shukeyev became a chairman of the Supervisory Board of Kazakhoil CJSC and served that position until December 1997.

On 27 August 2007, Shukeyev was appointed as the Deputy Prime Minister of Kazakhstan under Massimov's cabinet until he became the First Deputy Prime Minister from 3 March 2009, making him the first person to hold such post since 2004.