Интересно, что последние несколько лет его политическая карьера совсем не заладилась. Сначала его выкинули из списков «Справедливой России» на выборах в Госдуму, а экс-президент Путин обещал ему место в Совете Федерации. Однако сенатором Лебедеву стать так и не удалось – губернатор Ленинградской области наотрез отказался выдвигать его кандидатуру. Затем вместе с экс-президентом Михаилом Горбачевым Лебедев надумал создавать партию. Но и эта идея как родилась, так и умерла. Ни о какой партии до сих пор не слышно. И наконец, Лебедев был одним из тех бизнесменов, которых прочили на пост руководителя «Правого дела» в Москве.