9 марта 2004 года первый вице-спикер от "Единой России" Александр Жуков, избранный по Преображенскому округу Москвы, назначен вице-премьером в правительстве Михаила Фрадкова. Сохранил пост и в кабинете Виктора Зубкова.
23 марта 2004 года единоросс Владимир Аверченко (избран от Белокалитвенского округа Ростовской области) назначен руководителем Федерального агентства по строительству и жилищно-коммунальному хозяйству. 14 июля 2005 года переведен на должность замглавы Минрегионразвития. 2 июня 2006 года отправлен в отставку.
19 декабря 2004 года депутат фракции "Единая Россия" от Брянского округа Николай Денин избран губернатором Брянской области, набрав во втором туре 78% голосов. В октябре 2007 года переназначен на должность президентом.
16 сентября 2005 года дума Калининградской области утвердила на посту губернатора вице-спикера Госдумы от "Единой России" Георгия Бооса. В парламент он был избран от Медведковского округа Москвы.
28 сентября 2005 года парламент Кабардино-Балкарии утвердил президентом республики Арсена Канокова. Он был избран в Думу по списку ЛДПР, но позже перешел в "Единую Россию".
20 января 2006 года депутат Сергей Стрельченко (избран от "Единой России") назначен ответственным секретарем Парламентского собрания Союза Белоруссии и России.
16 мая 2006 года зампред думского комитета по информационной политике Павел Пожигайло (избран по списку "Единой России") стал статс-секретарем — заместителем министра культуры и массовых коммуникаций.
2 мая 2007 года Юрий Сентюрин (член "Единой России", избран по Автозаводскому округу Москвы) назначен статс-секретарем — заместителем министра образования и науки.
3 сентября 2007 года Александр Филиппов, член фракции "Единая Россия", избранный по Новгородскому округу, стал вице-губернатором Новгородской области.
4 октября 2007 года единоросс Николай Булаев (избран по Рязанскому округу) стал руководителем Федерального агентства по образованию.