Двухпалатный Парламент был закреплен Конституцией 1995 года. С тех пор модель формирования Мажилиса несколько раз менялась:
Первый созыв состоял из 67 депутатов, избираемых по одномандатным территориальным округам.
Произошел переход на пропорциональную систему: 98 депутатов избирались по партийным спискам, а 9 делегировались Ассамблеей народа Казахстана.
После республиканского референдума была внедрена смешанная модель, сочетающая партийное представительство и мажоритарную систему.