Луций Корнелий Цинна
В 88 году до н. э. Гней Октавий выдвинул свою кандидатуру на очередных консульских выборах. Голосование происходило вскоре после первой в истории Республики гражданской войны: Луций Корнелий Сулла поднял мятеж из-за конфликта с Гаем Марием и народным трибуном Публием Сульпицием и занял Рим, после чего Сульпиций был убит, а Марий бежал в Африку. Мятежник поддержал претензии на консулат плебея Публия Сервилия Ватии, но столкнулся с явной неприязнью избирателей. Благодаря этому Октавий одержал победу. Его коллегой стал патриций Луций Корнелий Цинна; предположительно оба победителя до этого момента соблюдали нейтралитет во внутриполитической борьбе.