В соответствии с обновленным Уставом региона Магаданская областная Дума теперь должна была состоять из 25 депутатов. На выборах в мае 2005 года определились 23 депутата, а в двух избирательных округах большинство избирателей проголосовало против всех кандидатов. Полностью депутатский корпус был сформирован 12 марта 2006 года после проведения дополнительных выборов. За 5 лет работы четвертого созыва депутатские значки получило рекордное количество человек – 30.
Во многом это стало результатом того, что впервые областная Дума была сформирована по смешанной системе: 13 депутатов избирались по общепартийным спискам и 12 – по привычной колымчанам мажоритарной системе – по одномандатным округам. Результаты выборов показали степень высокого доверия жителей Магаданской области к региональному законодательному органу власти: из 25 депутатов двое были избраны в четвертый раз, еще двое – в третий раз, пятерым доверие оказано повторно.
По партийным спискам в областную Думу вошли пятеро представителей партии «Единая Россия», по трое депутатов от Российской партии пенсионеров и Либерально-демократической партии России, двое – от Коммунистической партии Российской Федерации. В структуре Думы впервые появились новые структурные подразделения – фракции. Думская фракция «Единая Россия» объединила депутатов, избранных по спискам и по одномандатным округам, руководителем избран Владимир Васильчук; ЛДПР была представлена тремя депутатами во главе с Валерием Форостовским, но в 2007 году он вышел из состава Думы и фракции в связи с избранием на должность главы Ольского района, в результате фракция была расформирована; фракция «Российская партия пенсионеров» на момент регистрации состояла из трех депутатов с руководителем Игорем Новиковым, дважды фракция меняла название: в июне 2007 года стала «Справедливая Россия: Родина/Пенсионеры/Жизнь», а в ноябре 2009 года – «Справедливая Россия». Представители КПРФ не были объединены во фракцию ввиду малого состава, но от этого принципа с течением лет в Магаданской областной Думе отказались – сегодня даже один депутат вправе создать фракцию.
Первое заседание областной Думы четвертого созыва состоялось 6 июня 2005 года. Председателем заксобрания депутаты вновь избрали Александра Александрова, первым заместителем председателя – Геннадия Данилюка, заместителями – Александра Басанского, Владимира Васильчука, Ивана Субботина, Игоря Новикова и Валерия Форостовского. Четверо парламентариев работали в Думе на постоянной профессиональной основе.
Депутаты по-прежнему работали в трех постоянных депутатских комиссиях: по экономическому развитию, бюджету и налогам, которую возглавил Александр Александров; по региональной политике и законодательству (председатель – Геннадий Данилюк); по социальным вопросам (председатель комиссии – Иван Субботин).
Среди представителей всех партий была конкуренция за депутатские кресла – в случае ненадлежащего исполнения полномочий мандаты передавались более достойным. Это послужило толчком к созданию в апреле 2006 года новой комиссии – по мандатным вопросам и вопросам депутатской этики. Ее председателем избрали Владимира Васильчука.
В 2006 году депутаты избрали представителем в Совете Федерации от Магаданской областной Думы Сергея Иванова. Он сохранит этот пост и на последующие годы.
На период деятельности четвертого созыва пришелся мировой финансово-экономический кризис 2008 года. Перед колымскими депутатами стояла задача законодательно обеспечить меры по преодолению его последствий. В областном бюджете предусмотрели средства на реализацию мероприятий, направленных на снижение напряженности на региональном рынке труда, оптимизировали расходы, в том числе на содержание органов государственной власти региона и бюджетных учреждений, провели корректировку перечня мероприятий и объемов финансирования областных целевых программ. Депутаты приняли законы о развитии малого и среднего предпринимательства, о перечне товаров и услуг, централизованные поставки и оказание которых необходимы для обеспечения жизнедеятельности населения муниципальных образований региона, законодательно обеспечили реализацию соглашений об осуществлении международных и внешнеэкономических связей Магаданской области. За 5 лет было принято 254 закона в области экономического развития, бюджетной политики, налогового законодательства.
Требовалась и поддержка населения, улучшение социального положения колымчан. Были установлены: ежемесячная денежная выплата на ребенка родителям-студентам, единовременная выплата женщинам из числа коренных малочисленных народов Севера в связи с беременностью и рождением ребенка, соцгарантии лицам, не относящимся к КМНС, но проживающим в местах их традиционной хозяйственной деятельности, увеличен размер единовременной денежной выплаты труженикам тыла, ветеранам труда Магаданской области, старожилам региона, многодетным семьям. Также установлен порядок начисления процентных надбавок к заработной плате молодежи в возрасте до 30 лет, применен районный коэффициент к стипендиям студентов образовательных учреждений, финансируемых из областного бюджета. Каждый третий областной закон, принятый четвертым депутатским созывом, касался социальной сферы.
Перед законодателями в это время стояла задача сделать органы местного самоуправления полностью самостоятельными при решении вопросов местного значения. Переход осуществлялся непросто, поэтому в 2006 году был создан Совет руководителей представительных органов городского округа и муниципальных районов Магаданской области при Магаданской областной Думе. Совет был наделен статусом постоянно действующего совещательного и консультативного органа при заксобрании. В его состав вошли председатели депутатских комиссий областной Думы и руководители представительных органов городского округа и муниципальных районов Магаданской области. За 18 лет совет менял названия, но не потерял своей актуальности: по-прежнему он выступает эффективной площадкой для поиска способов построения единого правового пространства региона, определения оптимальных форм взаимодействия государственного и муниципального уровней власти, выработки алгоритмов решения насущных вопросов.
Большое внимание депутаты четвертого созыва уделили вопросам подготовки молодых политиков, имеющих свой взгляд на развитие территории. В марте 2006 года по инициативе председателя комиссии по социальным вопросам Ивана Субботина была создана Молодежная общественная палата при Магаданской областной Думе. В ее состав вошли студенты высших учебных заведений, учащиеся профессиональных училищ и лицеев, техникумов и общеобразовательных учреждений, а также работающая молодежь. Ребята проводили форумы молодых парламентариев, на которых опытом с ними делились представители депутатского корпуса, органов исполнительной власти. Многие члены МОП в будущем продолжили политическую карьеру.
В 2008 году в России впервые прозвучала идея внести изменения в Конституцию Российской Федерации и увеличить сроки полномочий Президента РФ и Госдумы. Это в своем ежегодном президентском Послании Федеральному собранию озвучил глава государства на тот момент Дмитрий Медведев. Он предложил избирать Президента сроком на 6 лет, а депутатов – на 5 лет вместо единого для этих органов власти 4-летнего цикла работы. Обсуждение проходило на всех экспертных площадках и в каждом регионе. Магаданская областная Дума одна из первых среди законодательных органов госвласти субъектов одобрила принятие федеральных законов о поправках к Конституции Российской Федерации. В результате были не только увеличены сроки полномочий, но и расширились конституционные права Федерального Собрания, к предмету ведения Государственной Думы отнесены контрольные функции в отношении исполнительной власти.
В марте этого же года Президентом России был избран Владимир Путин. По его представлению впервые в истории колымского парламентаризма депутаты Магаданской областной Думы наделили полномочиями губернатора Магаданской области Николая Дудова. Уже в 2009 году колымский парламент одним из первых в стране закрепил за собой контрольные полномочия в отношении губернатора. С тех пор глава региона ежегодно представляет заксобранию отчет о результатах деятельности администрации Магаданской области одновременно с рассмотрением годового отчета об исполнении бюджета Магаданской области.
Четвертый депутатский созыв особое внимание стал уделять правоприменительной практике принимаемых законов. По инициативе фракции «Единая Россия» депутаты стали контролировать реализацию социально ориентированных законов, областных целевых программ.
Последнее заседание Магаданской областной Думы четвертого созыва состоялось 28 июня 2010 года.
