Fracasó en acceder al consulado para 63 a. C., pero lo logró al año siguiente, cuando fue elegido junto con Lucio Licinio Murena imponiéndose a la candidatura de Lucio Sergio Catilina que, al fracasar por segunda vez (también lo había intentado el año anterior), dio lugar a la segunda conspiración de Catilina.