De waarde van het consulaat lag in het lucratieve provinciale gouverneurschap waartoe het normaal gesproken zou leiden. Aan de vooravond van de consulaire verkiezingen voor 59 vce, probeerde de Senaat de twee toekomstige consuls voor 59 vce, als hun proconsulaire provincies, het onrendabele toezicht op bossen en veespaden in Italië toe te kennen. De Senaat verzekerde zich ook van de verkiezing van een anti-keizersnede, Marcus Calpurnius Bibulus, door massale omkoping. Maar ze konden Caesars verkiezing als de andere consul niet voorkomen.

Caesar slaagde er nu in een onweerstaanbare coalitie van politieke bazen te organiseren. Pompeius had zijn missie om orde op zaken te stellen in het Oosten met opmerkelijk succes uitgevoerd, maar na zijn terugkeer naar Italië en zijn ontbinding van zijn leger in 62 vce had de Senaat hem gedwarsboomd – vooral door hem te verhinderen landtoewijzingen voor zijn veteranen te bemachtigen. Caesar, die de vriendschap van Pompeius ijverig had ontwikkeld, sloot nu een geheim pact met hem. Caesars belangrijkste slag was om Crassus over te halen om zich bij het partnerschap aan te sluiten, het zogenaamde eerste driemanschap. Crassus was – net als Pompeius, een voormalige luitenant van Sulla – tot dusver een van de actiefste hinderpalen van Pompeius geweest. Alleen Caesar, op goede voet met beiden, was in staat hen te verzoenen. Begin 59 vce sloot Pompey zijn alliantie met Caesar door te trouwen met Caesars enige kind, Julia. Caesar trouwde met Calpurnia, dochter van Lucius Piso, die consul werd in 58 vce.

Als consul diende Caesar een wetsvoorstel in voor de toewijzing van Romeinse openbare gronden in Italië, waarvan de eerste aanklacht een voorziening zou zijn voor de soldaten van Pompeius. Het wetsvoorstel werd door drie tribunes van het plebs geweigerd, en Caesars collega Bibulus kondigde zijn voornemen aan om de transactie van openbare zaken te voorkomen door naar de hemel te kijken voor voortekenen wanneer de openbare vergadering werd bijeengeroepen. Caesar bedaarde vervolgens de oppositie door enkele van Pompeius ‘veteranen in dienst te nemen om een rel te plegen, en de distributie werd uitgevoerd. Pompeius ‘nederzetting in het Oosten werd en bloc bekrachtigd door een handeling waarover werd onderhandeld door een agent van Caesar, de tribune van het plebs Publius Vatinius. Caesar begon zelf een niet-controversiële en broodnodige handeling voor het bestraffen van wangedrag door gouverneurs van provincies.

Een andere handeling waarover Vatinius onderhandeld had, gaf Caesar Cisalpina Gallië (tussen de Alpen, de Apennijnen en de Adriatische Zee) en Illyricum. Zijn ambtstermijn zou duren tot 28 februari 54 vce. Toen de aangewezen gouverneur van Gallië Transalpina plotseling stierf, werd ook deze provincie op verzoek van Pompeius aan Caesar toegewezen. Gallië van Cisalpina gaf Caesar een militair rekruteringsgebied; Galliër Transalpina gaf hem een springplank naar veroveringen buiten de noordwestgrens van Rome.

Tussen 58 en 50 vce veroverde Caesar de rest van Gallië tot aan de linkeroever van de Rijn en onderwierp het zo effectief dat het passief bleef onder Romeinse heerschappij gedurende de Romeinse burgeroorlogen tussen 49 en 31 vce. Deze prestatie was des te verbazingwekkender in het licht van het feit dat de Romeinen geen grote superioriteit bezaten op het gebied van militaire uitrusting ten opzichte van de Noord-Europese barbaren. Inderdaad, de Gallische cavalerie was waarschijnlijk superieur aan de Romein, ruiter voor ruiter. De militaire superioriteit van Rome lag in zijn beheersing van strategie, tactiek, discipline en militaire techniek. In Gallië had Rome ook het voordeel dat het afzonderlijk kon omgaan met tientallen relatief kleine, onafhankelijke en niet meewerkende staten. Caesar veroverde deze stukje bij beetje, en de gezamenlijke poging van een aantal van hen in 52 vce om het Romeinse juk van zich af te schudden, kwam te laat.

Hoe groot deze prestatie ook was, het relatieve belang ervan in Caesars carrière en in het Romeins de geschiedenis is overschat in de westerse traditie (evenals zijn korte invallen in Groot-Brittannië). Volgens Caesar werd zijn verovering van Gallië waarschijnlijk alleen uitgevoerd als een middel tot zijn uiteindelijke doel. Hij verwierf de militaire mankracht, de buit en het prestige dat hij nodig had om de vrije hand te krijgen voor de vervolging van de taak om de Romeinse staat en de rest van de Grieks-Romeinse wereld te reorganiseren. Deze laatste prestatie van Caesar doemt veel groter op dan zijn verovering van Gallië, wanneer het wordt bekeken in de bredere context van de wereldgeschiedenis en niet alleen in de smallere setting van de huidige dochterbeschaving van de Grieks-Romeinse beschaving in het Westen.

In 58 vce liep de noordwestelijke grens van Rome, gesticht in 125 vce, van de Alpen langs de linkeroever van de rivier de Rhône naar de Pyreneeën, langs de zuidoostelijke voet van de Cevennen en inclusief het bovenste stroomgebied van de Garonne zonder de Gallische kust van de Atlantische Oceaan te bereiken. In 58 vce kwam Caesar voorbij deze lijn tussenbeide, eerst om de Helvetii terug te drijven, die naar het westen waren gemigreerd vanuit hun huis in wat nu centraal Zwitserland is. Vervolgens verpletterde hij Ariovistus, een Duitse fortuinlijke soldaat van buiten de Rijn. In 57 vce onderwierp Caesar de verre en oorlogszuchtige Belgische groep Gallische volkeren in het noorden, terwijl zijn luitenant Publius Licinius Crassus onderwierp wat nu de streken van Normandië en Bretagne zijn.

In 56 vce de Veneti, in wat is nu zuidelijk Bretagne, begon een opstand in het noordwesten die werd gesteund door de nog onoverwonnen Morini aan de Gallische kust van de Straat van Dover en de Menapii langs de zuidelijke oever van de Nederrijn. Caesar heroverde de Veneti met enige moeite en behandelde ze barbaars. Hij kon de verovering van de Morini en Menapii niet voltooien vóór het einde van het campagneseizoen van 56 vce; en in de winter van 56-55 vce werden de Menapii tijdelijk uit hun huis verdreven door twee geïmmigreerde Duitse volkeren, de Usipetes en Tencteri. Deze volkeren werden in 55 vce door Caesar uitgeroeid. In hetzelfde jaar overbrugde hij de Rijn net onder Koblenz om Duitsland aan de andere kant van de rivier te overvallen, en stak toen het Kanaal over om Groot-Brittannië te overvallen. In 54 vce viel hij Groot-Brittannië opnieuw binnen en onderdrukte een serieuze opstand in het noordoosten van Gallië. In 53 vce onderwierp hij verdere opstanden in Gallië en overbrugde hij de Rijn opnieuw voor een tweede aanval.

De crisis van Caesars Gallische oorlog kwam in 52 vce. De volkeren van Centraal Gallië vonden een nationale leider in de Arverniaanse Vercingetorix. Ze waren van plan de Romeinse strijdkrachten af te snijden van Caesar, die overwinterend aan de andere kant van de Alpen. Ze probeerden zelfs het westelijke uiteinde van de oude Romeinse provincie Gallia Transalpina binnen te vallen. Vercingetorix wilde veldslagen en belegeringen vermijden en de Romeinen verslaan door hun suppl ies – deels door cavalerie-operaties en deels door ‘verschroeide aarde’ – maar hij kon zijn landgenoten niet overtuigen om dit pijnlijke beleid van ganser harte toe te passen.

De Bituriges drongen aan op het beleg in hun stad Avaricum (Bourges), en Vercingetorix kon het niet redden van een storm binnen een maand. Caesar belegerde toen Vercingetorix in Gergovia nabij het huidige Clermont-Ferrand. Een Romeinse poging om Gergovia te bestormen werd afgewezen en resulteerde in zware Romeinse verliezen – de eerste regelrechte nederlaag die Caesar in Gallië had geleden. Caesar versloeg toen een aanval op het Romeinse leger tijdens de mars en kon zo Vercingetorix in Alesia, ten noordwesten van Dijon, belegeren. Alesia was, net als Gergovia, een positie van grote natuurlijke kracht, en een groot Gallisch leger kwam om het te ontzetten; maar dit leger werd afgeslagen en verstrooid door Caesar, en Vercingetorix capituleerde toen.

Tijdens de winter van 52-51 vce en het veldtochtseizoen van 51 vce, sloeg Caesar een aantal sporadische verdere opstanden neer. De meest vastberaden van deze rebellen waren de Bellovaci, tussen de Seine en de Somme, rond Beauvais. Een andere rebellenmacht belegerde in het zuiden in het natuurlijke fort van Uxellodunum (misschien de Puy d’Issolu aan de Dordogne) totdat de watervoorziening het begaf. Caesar liet de handen van de overlevenden afhakken. Hij besteedde het jaar 50 vce aan het organiseren van het nieuw veroverde gebied. Daarna was hij klaar om zijn rekeningen thuis bij zijn tegenstanders te vereffenen.