В данный момент ведутся переговоры с четырьмя боксерами, которые рассматриваются в качестве потенциальных соперников россиянина. Одним из кандидатов на поединок с Лебедевым является поляк Павел Колодзей.
Последний бой Лебедев провел 17 мая 2013 года — против панамца Гильермо Джонса. Российский боксер проиграл, уступив титул WBA. Однако позже Джонс был уличен в употреблении допинга. 18 октября пояс WBA был возвращен Лебедеву.
Бой-реванш был назначен на 25 апреля 2014 года. Однако поединок не состоялся, так как очередная допинг-проба Джонса дала положительный результат.