Værdien af konsulatet lå i det lukrative provinsstyret, som det normalt ville føre til. På tærsklen til det konsulære valg for 59 f.Kr. forsøgte senatet at tildele de to fremtidige konsuler i 59 f.Kr., som deres prokonsulære provinser, den urentable kontrol med skove og kvægstier i Italien. Senatet sikrede også ved massiv bestikkelse valget af en anti-kejsersnit, Marcus Calpurnius Bibulus. Men de undlod at forhindre Cæsars valg som den anden konsul.

Det lykkedes Caesar nu at organisere en uimodståelig koalition af politiske chefer. Pompeius havde udført sin mission om at bringe orden i orden med bemærkelsesværdig succes, men efter hans tilbagevenden til Italien og hans opløsning af sin hær i 62 fvt havde Senatet modarbejdet ham – især ved at forhindre ham i at sikre landtilskud til sine veteraner. Cæsar, der med rette havde dyrket Pompeys venskab, indgik nu en hemmelig pagt med ham. Cæsars mesterslag var at overtale Crassus til at deltage i partnerskabet, det såkaldte første triumvirat. Crassus – som Pompeius, en tidligere løjtnant i Sulla – havde hidtil været en af de mest aktive af Pompejus hindringer. Kun Cæsar, på god fod med begge, var i stand til at forene dem. Tidligt i 59 f.Kr. beseglede Pompeius sin alliance med Cæsar ved at gifte sig med Cæsars eneste barn, Julia. Caesar giftede sig med Calpurnia, datter af Lucius Piso, som blev konsul i 58 fvt.

Som konsul indførte Caesar et lovforslag om tildeling af romerske offentlige lande i Italien, hvor den første afgift skulle være en bestemmelse for Pompeys soldater. Lovforslaget blev nedlagt veto af tre folketribuner, og Cæsars kollega Bibulus meddelte, at han havde til hensigt at forhindre transaktioner med offentlig forretning ved at holde øje med himlen for åbenlyse, når den offentlige forsamling blev indkaldt. Cæsar kørte derefter oppositionen ved at ansætte nogle af Pompeys veteraner til at gøre et oprør, og fordelingen blev gennemført. Pompeys bosættelse af øst blev ratificeret en bloc af en handling, der blev forhandlet af en agent for Cæsar, tribunen for plebs Publius Vatinius. Cæsar selv indledte en ikke-kontroversiel og meget tiltrængt handling for at straffe forseelser fra provinshøvdinger.

En anden handling, som Vatinius forhandlede, gav Cæsar Cisalpine Gallien (mellem Alperne, Apenninerne og Adriaterhavet) og Illyricum. Hans embedsperiode skulle vare indtil 28. februar, 54 f.Kr. Da den udpegede guvernør i Transalpine Gallien pludselig døde, blev denne provins også tildelt Cæsar på Pompejus ‘tidspunkt. Cisalpine Gallien gav Cæsar en militær rekrutteringsplads; Transalpine Gallien gav ham et springbræt til erobringer ud over Roms nordvestlige grænse.

Mellem 58 og 50 bce erobrede Cæsar resten af Gallien op til Rhinens venstre bred og underkastede den så effektivt, at den forblev passiv under romersk styre gennem de romerske borgerkrige mellem 49 og 31 f.Kr. Denne præstation var så meget mere forbløffende i lyset af det faktum, at romerne ikke havde nogen stor overlegenhed i militært udstyr i forhold til de nordeuropæiske barbarer. Faktisk var det galliske kavaleri sandsynligvis bedre end den romerske, rytter for rytter. Roms militære overlegenhed lå i dens beherskelse af strategi, taktik, disciplin og militærteknik. I Gallien havde Rom også den fordel, at det var i stand til at håndtere separat med snesevis af relativt små, uafhængige og usamarbejdsvillige stater. Cæsar erobrede disse stykkevis, og det samlede forsøg, som en række af dem gjorde i 52 f.kr. for at ryste det romerske åg af, kom for sent.

Stor skønt denne præstation var, dens relative betydning i Cæsars karriere og i romersk historien er blevet overvurderet i den vestlige tradition (som hans korte razziaer mod Storbritannien). I Cæsars sind blev hans erobring af Gallien sandsynligvis kun udført som et middel til hans ultimative mål. Han erhvervede den militære arbejdskraft, plyndringen og den prestige, han havde brug for for at sikre en fri hånd til retsforfølgelsen af opgaven med at omorganisere den romerske stat og resten af den græsk-romerske verden. Denne endelige præstation af Cæsars væve vækker meget større end hans erobring af Gallien, når den ses i en bredere ramme af verdenshistorien og ikke kun i den snævrere ramme af den græsk-romerske civilisations nuværende dattercivilisation i Vesten.

I 58 f.Kr. løb Romas nordvestlige grænse, der blev etableret i 125 f.Kr., fra Alperne ned ad den venstre bred af den øvre Rhône-flod til Pyrenæerne, hvor den sydøstlige fod af Cévennes blev inkluderet og inkluderet den øvre bassin af Garonne-floden uden at nå den galliske bred af Atlanterhavet. I 58 f.Kr. greb Caesar ud over denne linje, først for at køre Helvetii tilbage, som var vandret mod vest fra deres hjem i det, der nu er det centrale Schweiz. Derefter knuste han Ariovistus, en tysk formandsoldat ud over Rhinen. I 57 f.Kr. underkendte Caesar den fjerne og krigslignende belgiske gruppe af galliske folk i nord, mens hans løjtnant Publius Licinius Crassus underkendte det, der nu er regionerne Normandiet og Bretagne.

I 56 f.Kr. blev Veneti, i hvad er nu det sydlige Bretagne, startede et oprør i nordvest, der blev støttet af den stadig ikke-erobrede Morini på den galliske kyst ved Doverstrædet og Menapii langs den sydlige bred af det nedre Rhin. Caesar genvandt Veneti med en vis vanskelighed og behandlede dem barbarisk. Han kunne ikke afslutte erobringen af Morini og Menapii inden udgangen af kampagnesæsonen på 56 f.Kr. og vinteren 56–55 fdr blev Menapii midlertidigt udvist af deres hjem af to indvandrede tyske folk, Usipetes og Tencteri. Disse folkeslag blev udryddet af Cæsar i 55 f.Kr. Samme år broede han Rhinen lige under Koblenz for at plyndre Tyskland på den anden side af floden og krydsede derefter kanalen for at plyndre Storbritannien. I 54 f.Kr. raidede han igen Storbritannien og undertrykte et alvorligt oprør i det nordøstlige Gallien. I 53 fdr undertrykte han yderligere oprør i Gallien og broede Rhinen igen til et andet angreb.

Krisen i Caesars galliske krig kom i 52 f.kr. Folkene i det centrale Gallien fandt en national leder i Arvernian Vercingetorix. De planlagde at afskære de romerske styrker fra Caesar, som var blevet overvintrer på den anden side af Alperne. De forsøgte endda at invadere den vestlige ende af den gamle romerske provins Gallia Transalpina. Vercingetorix ønskede at undgå slagkampe og belejringer og at besejre romerne ved at afskære deres supplerende er – dels af kavalerioperationer og dels af “brændt jord” – men han kunne ikke overtale sine landsmænd til at vedtage denne smertefulde politik helhjertet.

Bituriges insisterede på stående belejring i deres by Avaricum (Bourges), og Vercingetorix kunne ikke redde det fra at blive taget med storm inden for en måned. Caesar belejrede derefter Vercingetorix i Gergovia nær det moderne Clermont-Ferrand. Et romersk forsøg på at storme Gergovia blev afvist og resulterede i store romerske tab – det første direkte nederlag, som Cæsar havde lidt i Gallien. Cæsar besejrede derefter et angreb på den romerske hær på marchen og var således i stand til at belejre Vercingetorix i Alesia, nordvest for Dijon. Alesia var ligesom Gergovia en position med stor naturlig styrke, og en stor gallisk hær kom for at aflaste den; men denne hær blev frastødt og spredt af Cæsar, og Vercingetorix kapitulerede derefter.

I løbet af vinteren 52-51 fvt og kampagnesæsonen på 51 fdr knuste Cæsar en række sporadiske yderligere oprør. De mest beslutsomme af disse oprørere var Bellovaci, mellem floderne Seine og Somme, omkring Beauvais. En anden oprørskraft stod belejring i syd i den naturlige fæstning Uxellodunum (måske Puy d’Issolu på Dordogne), indtil dens vandforsyning gav ud. Caesar fik de overlevendes hænder skåret af. Han tilbragte året 50 f.Kr. i at organisere det ny erobrede territorium. Derefter var han klar til at afvikle sine konti med sine modstandere derhjemme.