After graduating, Jolshybekov was the Deputy Head of the Department of the Central Committee of the Communist Party of Kazakhstan until 1990 when he became the Secretary of the Jambyl Regional Committee of the Communist Party of Kazakhstan.