Se sabe que antes de alcanzar el consulado había sido derrotado en tres intentos previos de obtener esta magistratura, por primera vez ante Cayo Atilio Serrano en 106 a. C., en segundo lugar, por Cneo Malio Máximo en 105 a. C.