El valor del consulado residía en la lucrativa gobernación provincial a la que normalmente conduciría. En vísperas de las elecciones consulares del 59 a. C., el Senado trató de asignar a los dos futuros cónsules del 59 a. C., como provincias proconsulares, la supervisión no rentable de los bosques y las rutas de ganado en Italia. El Senado también aseguró mediante sobornos masivos la elección de un anti-cesáreo, Marco Calpurnius Bibulus. Pero no pudieron evitar la elección de César como otro cónsul.

César logró ahora organizar una irresistible coalición de jefes políticos. Pompeyo había llevado a cabo su misión de poner orden en Oriente con notable éxito, pero después de su regreso a Italia y la disolución de su ejército en el 62 a. C., el Senado lo había frustrado, en particular impidiéndole obtener asignaciones de tierras para sus veteranos. César, que había cultivado asiduamente la amistad de Pompeyo, ahora firmó un pacto secreto con él. El golpe maestro de César fue persuadir a Craso para que se uniera a la asociación, el llamado primer triunvirato. Craso, como Pompeyo, un antiguo teniente de Sila, había sido uno de los más activos de los obstructores de Pompeyo hasta el momento. Sólo César, en buenos términos con ambos, estaba en condiciones de reconciliarlos. A principios del 59 a. C., Pompeyo selló su alianza con César al casarse con la única hija de César, Julia. César se casó con Calpurnia, hija de Lucio Piso, quien se convirtió en cónsul en el 58 a. C.

Como cónsul, César presentó un proyecto de ley para la adjudicación de tierras públicas romanas en Italia, sobre el cual el primer cargo sería una provisión para los soldados de Pompeyo. El proyecto de ley fue vetado por tres tribunos de la plebe, y Bibulus, colega de César, anunció su intención de impedir la transacción de los asuntos públicos vigilando los cielos en busca de presagios cada vez que se convocara la asamblea pública. Entonces, César intimidó a la oposición empleando a algunos de los veteranos de Pompeyo para hacer un motín, y se llevó a cabo la distribución. El asentamiento de Pompeyo en Oriente fue ratificado en bloque por un acto negociado por un agente de César, el tribuno de la plebe Publius Vatinius. El propio César inició un acto no controvertido y muy necesario para castigar la mala conducta de los gobernadores de provincias.

Otro acto negociado por Vatinio dio a César Cisalpino Galia (entre los Alpes, los Apeninos y el Adriático) e Illyricum. Su mandato duraría hasta el 28 de febrero del 54 a. C. Cuando el gobernador designado de la Galia Transalpina murió repentinamente, esta provincia también fue asignada a César a instancias de Pompeyo. La Galia cisalpina le dio a César un campo de reclutamiento militar; La Galia transalpina le dio un trampolín para las conquistas más allá de la frontera noroeste de Roma.

Entre el 58 y el 50 a. C., César conquistó al resto de Galia hasta la orilla izquierda del Rin y la subyugó con tanta eficacia que permaneció pasiva bajo el dominio romano durante las guerras civiles romanas entre el 49 y el 31 a. C. Este logro fue tanto más sorprendente a la luz del hecho de que los romanos no poseían una gran superioridad en equipamiento militar sobre los bárbaros del norte de Europa. De hecho, la caballería gala era probablemente superior a la romana, jinete por jinete. La superioridad militar de Roma residía en su dominio de la estrategia, la táctica, la disciplina y la ingeniería militar. En la Galia, Roma también tenía la ventaja de poder tratar por separado con docenas de estados relativamente pequeños, independientes y poco cooperativos. César los conquistó poco a poco, y el intento concertado realizado por varios de ellos en el 52 a. C. para sacudirse el yugo romano llegó demasiado tarde.

Por grande que fuera este logro, su importancia relativa en la carrera de César y en la cultura romana la historia ha sido sobreestimada en la tradición occidental (al igual que sus breves incursiones en Gran Bretaña). En la mente de César, su conquista de la Galia probablemente se llevó a cabo solo como un medio para su fin último. Estaba adquiriendo la mano de obra militar, el saqueo y el prestigio que necesitaba para asegurarse las manos libres para llevar adelante la tarea de reorganizar el estado romano y el resto del mundo grecorromano. Este logro final de César se vislumbra mucho más importante que su conquista de la Galia, cuando se considera en el marco más amplio de la historia mundial y no solo en el marco más estrecho de la actual civilización hija de la civilización grecorromana en Occidente.

En el 58 a. C., la frontera noroeste de Roma, establecida en el 125 a. C., se extendía desde los Alpes por la margen izquierda del alto río Ródano hasta los Pirineos, bordeando el pie sureste de las Cévennes e incluyendo la cuenca superior del río. Río Garona sin llegar a la orilla gala del Atlántico. En el 58 a. C., César intervino más allá de esta línea, primero para hacer retroceder a los helvecios, que habían estado migrando hacia el oeste desde su hogar en lo que ahora es el centro de Suiza. Luego aplastó a Ariovisto, un soldado alemán de fortuna de más allá del Rin. En el 57 a. C. César sometió al distante y belicoso grupo belga de pueblos galos en el norte, mientras que su lugarteniente Publio Licinio Craso sometió lo que ahora son las regiones de Normandía y Bretaña.

En el 56 a. C. los Veneti, en lo que es ahora el sur de Bretaña, inició una revuelta en el noroeste que fue apoyada por el aún invicto Morini en la costa gala del Estrecho de Dover y los Menapii a lo largo de la orilla sur del Bajo Rin. César reconquistó a los venecianos con cierta dificultad y los trató con barbarie. No pudo terminar la conquista de Morini y Menapii antes del final de la temporada de campaña del 56 a. C. y en el invierno de 56-55 a. C., los menapii fueron expulsados temporalmente de su hogar por dos pueblos alemanes inmigrantes, los usipetes y los tencteri. Estos pueblos fueron exterminados por César en el 55 a. C. En el mismo año, cruzó el Rin justo debajo de Coblenza para asaltar Alemania al otro lado del río, y luego cruzó el Canal para asaltar Gran Bretaña. En el 54 a. C. volvió a asaltar Gran Bretaña y sometió una grave revuelta en el noreste de la Galia. En el 53 a. C. reprimió más revueltas en la Galia y volvió a cruzar el Rin para una segunda incursión.

La crisis de la guerra gala de César se produjo en el año 52 a. C. Los pueblos de la Galia central encontraron un líder nacional en el Vercingetorix arverno. Planearon aislar a las fuerzas romanas de César, que había sido invernando al otro lado de los Alpes. Incluso intentaron invadir el extremo occidental de la antigua provincia romana de Gallia Transalpina. Vercingetorix quería evitar batallas campales y asedios y derrotar a los romanos cortando sus suministros. en parte por operaciones de caballería y en parte por «tierra arrasada», pero no pudo persuadir a sus compatriotas para que adoptaran esta dolorosa política de todo corazón.

Los Bituriges insistieron en sitiar su ciudad Avaricum (Bourges), y Vercingetorix no pudo salvarlo de ser tomado por asalto en un mes. Luego, César sitió Vercingetorix en Gergovia, cerca de la moderna Clermont-Ferrand. Un intento romano de asaltar Gergovia fue rechazado y resultó en grandes pérdidas romanas, la primera derrota absoluta que César había sufrido en Galia. César luego derrotó un ataque contra el ejército romano en la marcha y así pudo sitiar Vercingetorix en Alesia, al noroeste de Dijon. Alesia, como Gergovia, era una posición de gran fuerza natural, y un gran ejército galo vino a relevarla; pero este ejército fue rechazado y dispersado por César, y Vercingetorix luego capituló.

Durante el invierno del 52 al 51 a. C. y la temporada de campaña del 51 a. C., César aplastó varias revueltas esporádicas. Los más decididos de estos rebeldes fueron los Bellovaci, entre los ríos Sena y Somme, alrededor de Beauvais. Otra fuerza rebelde estuvo sitiada en el sur en la fortaleza natural de Uxellodunum (quizás el Puy d’Issolu en la Dordoña) hasta que se acabó el suministro de agua. César hizo cortar las manos a los supervivientes. Pasó el año 50 a. C. organizando el territorio recién conquistado. Después de eso, estuvo listo para ajustar sus cuentas con sus oponentes en casa.