Луций Корнелий Цинна
Позже, чтобы вернуться в сенат, Публий во второй раз выдвинул свою кандидатуру в преторы на 63 год до н. э. и победил на этих выборах. Не позже осени 63 года он уже состоял в заговоре Катилины, объединившем ряд нобилей с нереализованными претензиями на власть. Заговорщики планировали совершить переворот, отменить долги и провести проскрипции, а Лентул, по данным Саллюстия, претендовал на исключительные полномочия. Он утверждал, что по Сивиллиным книгам трём представителям рода Корнелиев уготована царская власть, причём двое — Луций Корнелий Цинна и Луций Корнелий Сулла — её уже получали, а третьим должен стать он сам.