28 августа 1991 года президент Борис Ельцин назначил главой региона народного депутата РСФСР, председателя исполкома Астраханского облсовета Анатолия Гужвина.
В 1995 году господин Гужвин возглавил региональное отделение движения "Наш дом — Россия" (НДР). 8 декабря 1996 года при поддержке НДР и "Яблока" он избрался губернатором (52,45% голосов). Вторым стал депутат Госдумы Вячеслав Зволинский (39,79%), поддержанный КПРФ.
3 декабря 2000 года Анатолий Гужвин при поддержке блока "Отечество — вся Россия", "Яблока" и СПС был переизбран с 81,52% голосов. В 2003 году он вступил в "Единую Россию" и возглавил региональный список партии на выборах в Госдуму, но от мандата позже отказался.
С 17 августа 2004 года в связи со смертью Анатолия Гужвина обязанности губернатора исполнял его первый заместитель Александр Жилкин. 5 декабря того же года при поддержке "Единой России" он выиграл губернаторские выборы с 65,2% голосов. Вторым стал депутат облдумы от КПРФ Игорь Негерев (14,6%). В 2009 году господин Жилкин по представлению президента был единогласно утвержден облдумой на новый срок, который истекает в декабре 2014 года.
4 декабря 2011 года на выборах в Госдуму "Единая Россия" набрала в области 60,17% (по стране — 49,31%). 4 марта 2012 года на выборах президента Владимир Путин получил 68,76% (по стране — 63,6%). Вторым был Геннадий Зюганов (15,64%).
Широкий резонанс имели последние выборы мэра Астрахани. В 2009 и 2012 годах становившийся вторым кандидат от "Справедливой России" Олег Шеин безуспешно оспаривал победы единороссов Сергея Боженова (в 2012-2014 годах — губернатор Волгоградской области) и Михаила Столярова (находится под следствием) соответственно. В поддержку однопартийца в апреле 2012 года фракция "Справедливой России" покинула зал заседаний Госдумы во время ежегодного отчета премьера Владимира Путина.