По итогам парламентских выборов 2003 года Александр Лебедев был избран депутатом Государственной Думы.
Г-н Лебедев стал одним из наиболее активных законодателей, внесшим на рассмотрение парламента десятки законопроектов.
Александр Лебедев является автором законопроекта о выводе игорных заведений за пределы российских городов.
После окончания полномочий депутата в 2007 году Александр Лебедев вернулся в бизнес. При этом он уделяет значительную часть времени общественной деятельности, являясь президентом Национального инвестиционного совета, Международного института мирового развития и Центра проблем интеграции Института экономики РАН.
Одновременно Александр Лебедев ведет активную благотворительную деятельность, являясь президентом Благотворительного резервного фонда (БРФ).
Благодаря его поддержке был восстановлен театр и Дом-музей А.П. Чехова в Ялте.
Он является одним из основных меценатов, на средства которого проводится ежегодный фестиваль театральных коллективов России и зарубежья «Театр. Чехов. Ялта».
Сегодня НРК обладает вторым по величине после государства пакетом акций авиакомпании «Аэрофлот» (около 28%), лизинговой компании «Ильюшин Финанс Ко.» (26%), владеет значительными пакетами акций «Газпрома» и других лидеров российского рынка.
Наряду с банком в холдинг входят «Национальная жилищная корпорация» – ведущая компания в отрасли малоэтажного индивидуального домостроения, и Национальная земельная компания, занимающая лидирующие позиции в производстве картофеля.
Принадлежащий НРК авиаперевозчик Red Wings является крупнейшим заказчиком и эксплуатантом новой отечественной гражданской авиатехники – самолётов Ту–204, выпускаемых Ульяновским заводом «Авиастар–СП».
Созданы и формируются дочерние структуры в области энергетики, телекоммуникаций и городского электротранспорта, в химической и текстильной промышленности, в городском строительстве и туристическом бизнесе.
НРК активно развивает бизнес не только в России, но и за рубежом.
В числе её активов – Энергобанк и «Европейский страховой альянс» в Украине, авиаперевозчик Blue Wings в Германии, авиализинговая компания Alpstream в Швейцарии.
В Крыму построен и функционирует крупнейший курортно-рекреационный комплекс.