En folkeavstemning som ble gjort i april 1995 forlenget hans periode som president frem til 2000. Han ble gjenvalgt i januar 1999 og igjen i desember 2005. Organisasjonen for sikkerhet og samarbeid i Europa kritiserte det siste presidentvalget fordi den ikke var i tråd med internasjonale demokratiske standarder. Den 18. mai 2007 vedtok parlamentet i Kasakhstan en grunnlovsendring som ville tillate Nazarbaev å søke gjenvalg så mange ganger som han ønsker. Denne endringen gjaldt spesifikt og bare på Nazarbaev. Den opprinnelige grunnloven er foreskrevet maksimalt to presidentvalg og vil fremdeles gjelde for alle fremtidige presidenter i Kasakhstan.