Mažilisin vaalit 2004 järjestettiin 19. syyskuuta 2004. Useista puolueista muodostunut kokoomuspuolue, Isänmaa, joka nykyään on Nur Otan, sai 42 paikkaa 77:stä. Naisia valittiin kahdeksan.[1] Vaali oli viimeinen, jossa 67 valtiopäiväedustajaa valittiin enemmistövaalilla piiritasoisista vaalipiireistä.
Lähde: Office for Democratic Institutions and Human Rights REPUBLIC OF KAZAKHSTAN PARLIAMENTARY ELECTIONS 19 September and 3 October 2004 OSCE/ODIHR Election Observation Mission Report, page 24