В марте 2005 года прошли выборы депутатов Госдумы ЯНАО четвёртого созыва. Они проводились по новой, смешанной избирательной системе: 11 депутатов были избраны по партийным спискам, 8 – по одномандатным избирательным округам, 3 – из числа коренных малочисленных народов Севера по многомандатному округу. Первое заседание Госдумы ЯНАО четвёртого созыва состоялось 15 апреля. Председателем выбрали Сергея Харючи.
Первоочередными задачами для депутатов стали усиление системы социальных гарантий для северян, создание условий для модернизации экономики, развития государственно-частного партнёрства. Так, в период 2006–2007 годов были приняты важные нормы о господдержке инвестиционной деятельности предприятий и организаций, о единой комплексной информационной системе автономного округа, поддержке факторий, защите исконной среды обитания и традиционного образа жизни КМНС. Кроме того, депутатами четвёртого созыва были приняты законы о порядке обеспечения жильём граждан, социальном обслуживании, пожизненном обеспечении инвалидов и участников ВОВ.
Важным событием стало образование Молодёжного парламента (тогда – Молодёжной палаты) и Координационного совета представительных органов муниципальных образований в ЯНАО и Госдумы ЯНАО. В 2008 году была введена практика подготовки ежегодных аналитических докладов о состоянии законодательства в автономном округе.
Ещё одна значимая дата для ямальского парламентаризма – 26 февраля 2009 года, тогда Государственная Дума ЯНАО была переименована в Законодательное Собрание ЯНАО. Об этом и других ключевых событиях четвёртого созыва подробнее расскажем в отдельных публикациях.
Всего за пять лет работы депутатами Заксобрания ЯНАО четвёртого созыва было проведено 78 заседаний, принято 623 закона автономного округа и 2190 постановлений, в Госдуму РФ парламентарии направили 27 законодательных инициатив.