В 205 году до н. э. Гней Корнелий стал курульным эдилом вместе со своим братом Луцием или с двоюродным братом Публием, а в 201 году Лентул получил консульство, совместное с плебеем Публием Элием Петом. В это время всё ещё продолжалась Вторая Пуническая война, хотя в предыдущем году Сципион и одержал решающую победу при Заме. В этой ситуации Гней Корнелий стремился получить Африку в качестве провинции, чтобы слава человека, закончившего войну, досталась ему. Публий Элий не препятствовал коллеге, понимая, по словам Ливия, что затмить Сципиона тому всё равно не удастся.