César fue elegido cuestor por los Comicios en el 69 a. C.

, con 30 años de edad, como estipulaba el cursus honorum romano. En el sorteo

subsiguiente, le correspondió un cargo en la provincia romana de Hispania Ulterior, situada en lo que es hoy día Portugal y el sur de España.
Según cuenta una leyenda local, en el Templo de Hércules Gaditano (Herakleión) de la ciudad de Gades
Julio César tuvo un sueño que le predecía el dominio del mundo después de haber llorado ante el busto de Alejandro Magno por haber cumplido
su edad sin haber alcanzado un éxito importante
De vuelta en Roma, César prosiguió su carrera como abogado hasta ser elegido edil curul en el año 65 a. C.
Las funciones de un edil pueden ser equiparadas, en cierto modo, a las de un moderno presidente de una junta municipal, e incluían la regulación
de las construcciones, del tránsito, del comercio y otros aspectos de la vida diaria
Pero durante las celebraciones del año 62 a. C., Publio Clodio Pulcro (un joven líder demagogo, considerado como peligroso) consiguió entrar en
la casa disfrazado de mujer, al parecer movido por el lascivo propósito de yacer con Pompeya. En respuesta a este sacrilegio, del cual ella
probablemente no era culpable, Pompeya recibió una orden de divorcio. César declaró en público que él no la consideraba responsable, pero
justificó su acción con la célebre máxima:
La mujer de César no sólo debe ser honrada; además debe parecerlo.
César fue elegido pretor urbano para el 62 a. C., el puesto de pretor más distinguido, ya que era el que se ocupaba de los asuntos entre ciudadanos
romanos. Apoyó al tribuno de la plebe Quinto Cecilio Metelo Nepote cuando este presentó algunas leyes en favor de Pompeyo. Sin embargo,
dichas leyes fueron vetadas por Catón y se produjeron luchas callejeras entre ambos bandos.48​Después de su complicado año como pretor, César
fue nombrado propretor de Hispania Ulterior.