Имеет исключительные связи во властных (в том числе силовых) структурах. Обаятелен, наделен способностью переубеждать собеседника и делать из противников союзников. Может легко сходиться с людьми (правда, сохраняя при этом дистанцию). Способен быстро ориентироваться в незнакомых прежде областях деятельности.
Среди коллег, имеющих специальное финансовое образование, считается недостаточно профессиональным банкиром, "человеком спецслужб". Недоброжелатели отмечают чрезмерную увлеченность Лебедева комплектованием команды "своими людьми" — оправданный в условиях небольшого банка, этот принцип может оказаться порочным для крупного кредитного института.