А. Лебедь не повторял ошибки Ю. Скокова и охотно давал интервью различным средствам массовой информации, явно рассчитывая на усиление своей популярности среди населения. В одном из интервью он прямо заявил, что 1996 год считает для себя как для политика удачным. Основная цель, которую перед собой ставил, достигнута: война в Чечне прекращена. За столь непродолжительный период нахождения на посту секретаря Совета безопасности он успел сделать все, что не требует много времени — «все остальное — процессы длительные, тяжелые, рутинные».
Свой уход из президентской команды не рассматривает как неудачу в политической карьере, так как указ о его отставке был подписан больным президентом. По мнению Лебедя, в последнее время на всех указах Б. Ельцина стоит его факсимильная подпись, а готовятся они в кабинете А. Чубайса.
Давая оценку деятельности И. Рыбкина на посту секретаря Совета безопасности, А. Лебедь отмечал, что данная организация утратила свою значимость и ее руководитель иногда просто имитирует активность. Что же касается заместителя секретаря СБ Б. Березовского, то по глубокому убеждению Лебедя, он согласился на эту должность с целью замести следы в Чечне, где в свое время занимался бизнесом. Кроме того, Березовский явно рассчитывает на присвоение значительной части инвестиций, которые могут быть задействованы для возобновления полномасштабного функционирования нефтепровода, проходящего по территории Чечни. Именно этим целям, по мнению А. Лебедя, и были подчинены все последние визиты секретаря СБ в Чечню и на Кавказ.
Характеризуя сложившуюся на тот момент ситуацию в Вооруженных силах России, генерал заявлял, что «армия и силовые структуры доведены до свинского состояния. Лишены хорошего вооружения, боеприпасов, боевой подготовки, денег. У людей отняли все, что можно. А главное, они лишены идеологии». Говоря о министре обороны И. Родионове, А. Лебедь заявлял, что он просто «пересидел» в кресле начальника академии Генерального штаба. Став министром обороны, не сумел разобраться во всех кремлевских интригах и был «подставлен» под сложившуюся ситуацию. В конечном итоге И. Родионов «сломался и сдался», так и не поняв, чего от него ждали офицеры и генералы.
Историю с главкомом Сухопутных войск генералом В. Семеновым А.Лебедь расценил как интригу, раскрученную министром внутренних дел А. Куликовым. Своего мнения о самом А. Куликове А. Лебедь не изменил. Он по-прежнему считает, что А. Куликов ничего конкретного не сделал в Чечне за те восемь месяцев, которые ему были определены указом президента для наведения порядка в этом регионе. Им было отдано лишь единственное распоряжение по Чечне относительно отбора кандидатов в школу прапорщиков.
О В. Семенове. Японские корреспонденты в Москве подали эту историю так, будто И. Родионов продолжил начатую А. Лебедем кампанию по обновлению высшего военного руководства страны. В. Семенову инкриминировали не столько «покровительство промышленной вертолетной корпорации, в которой работает его жена», сколько участие в нелегальных поставках в «горячие точки» оружия и военного снаряжения. По прогнозам японских наблюдателей, «если эти обвинения подтвердятся, И. Родионову придется отстранить от исполнения своих обязанностей ряд военачальников высокого ранга. Включая влиятельного К. Кобеца».
Многие политологи считали встревожившие Кремль визиты А. Лебедя в США и Германию началом его новой предвыборной кампании.
По мнению специалистов, А. Лебедь стремился получить имидж умеренного, предсказуемого и миролюбивого политика. О здоровье президента говорил мягче и дипломатичнее, чем в Москве, предложив Б. Ельцину самому определить, в состоянии ли он решать неотложные проблемы, стоявшие перед страной. Говоря о возможности проведения досрочных выборов, А. Лебедь отмечал, что они не отвечают планам и интересам правящей олигархии, и в этой связи не исключал, что вместо выборов она пойдет на введение в стране чрезвычайного положения.
Согласно заявлению А. Лебедя, Россия оказалась на грани катастрофы, а болезнь президента стала для страны национальной трагедией. Развал державы, к которому, по его мнению, приведет перерастание ряда мелких кризисов в один крупномасштабный, может привести к перекройке карты мира и в конечном итоге — к третьей мировой войне.
По сообщениям немецких средств массовой информации, в Германии он встречался с самыми крупными политиками, финансистами и бизнесменами. В программе американского турне бывшего секретаря СБ важное место было отведено деловым контактам. В частности, была проведена встреча с руководством корпорации «Дюпон», организован ланч, на котором присутствовали члены торговой палаты штата Делавер, политики и крупные бизнесмены. В ходе встреч А. Лебедь призывал представителей американских деловых кругов вкладывать деньги в российскую экономику.