В 2003 году он боролся за пост мэра Москвы и заявлял, что не согласовывал свои действия с Кремлем, так же как и участие в выборах на пост мэра Сочи, финансирование «Новой газеты» и продвижение в политику Навального. Вместе с уже вставшим на оппозиционный путь коллегой из КГБ депутатом Гудковым и миллиардером Фетисовым он попытался создать новую оппозиционную политическую партию. Гудков, к тому же имевший еврейские корни, уже вступил в непримиримый конфликт с властью, а руководитель «Партии зеленых» миллиардер Фетисов планировал использовать для захвата власти в качестве политического тарана аналогично Ельцину в России и Валенсе в Польше американского ставленника Навального.
Это уже было чистой воды авантюрой. Фетисов надолго был задержан за финансово-банковские махинации и выбыл из политики. Навальный был нейтрализован судебными тяжбами и домашним арестом, партия распалась, и Лебедев вынужден был вернуться на исходные позиции в Лондон. Затем вместе с Горбачевым профинансировал фонд детских лейкозов и детский онкоцентр в Петербурге. Вместе они пытались создать социал-демократическую партию, что позволило Лебедеву стать своим среди западной элиты.
Однако теперь он на собственном опыте, как ранее Березовский, убедился, что Запад циничен и никогда не забывает, что все «грязные» деньги российской элиты отмыты и хранятся на Западе со всеми вытекающими из этого последствиями.
Лебедев слишком «засветился» во многих скандалах. Он оправдывается, что «дело Полонского» – это интрига против него, а инцидент с публикацией в «Московском корреспонденте» – просто недоразумение и стечение обстоятельств. Заявляет, что служил не в госбезопасности, а в разведке в то время, когда мудрый председатель КГБ Андропов понял, что страна не знает, что такое капитализм, и создал во внешней разведке отдел, где можно было говорить правду. В этом отделе и начинал свою карьеру Лебедев.
Теперь Лебедев проживает в Лондоне, где обзавелся престижной собственностью. До него такой же путь проходили Березовский, Литвиненко, опальный и разыскиваемый банкир Пугачев и другие. Березовский как-то мрачно пошутил: «Нас расстреляют лейтенанты, а Лебедева – лично Путин».
Но это вряд ли. Лебедев не понаслышке знает о многоходовках. Поиграл в оппозиционность, потом спрятался (или внедрился?) на Западе и теперь примеряет на себя тогу борца с коррупцией. Заявляет, что ему известны номера счетов, банки, фонды и схемы, по которым из России были украдены 60 млрд долларов, и предлагает вернуть их на родину. Для этого с его участием будет создан 100-серийный фильм о российских коррупционерах.