Konsulipalvelun arvo oli tuottoisassa maakunnan kuvernöörissä, johon se normaalisti johtaisi. Senaatti pyrki 59 aakkosjärjestyksessä järjestettyjen konsulivaalien aattona jakamaan kahdelle tulevalle konsulille 59 eaa, koska niiden provinssikuntien provinsseina oli metsän ja karjareittien kannattamaton valvonta Italiassa. Senaatti varmisti massiivisella lahjonnalla myös keisarin vastaisen Marcus Calpurnius Bibuluksen valitsemisen. Mutta he eivät estäneet Caesarin valintaa toiseksi konsuliksi.

Caesar onnistui nyt järjestämään vastustamattoman poliittisten johtajien koalition. Pompeius oli suorittanut tehtävänsä idän kunnostamiseksi huomattavalla menestyksellä, mutta palattuaan Italiaan ja hajotettuaan armeijansa 62 eaa, senaatti oli estänyt hänet – etenkin estämällä häntä turvaamasta maa-alueita veteraaneilleen. Caesar, joka oli vilpittömästi viljellyt Pompeius-ystävyyttä, solmi nyt salaisen sopimuksen hänen kanssaan. Caesarin mestarivaikutus oli suostuttelemaan Crassus liittymään kumppanuuteen, niin sanottuun ensimmäiseen triumviraattiin. Crassus – kuten Sompen entinen luutnantti Pompey – oli ollut yksi aktiivisimmista Pompeyn estäjistä tähän mennessä. Vain Caesar pystyi sovittamaan heidät molempien kanssa hyvissä olosuhteissa. Varhain 59 eKr. Pompey tiivisti liittonsa Caesarin kanssa naimisiin Caesarin ainoan lapsen, Julian kanssa. Caesar meni naimisiin Calpurnian, Lucius Pison tyttären kanssa, josta tuli konsuli 58 eaa.

Konsulina Caesar esitti lakiesityksen Rooman julkisten maa-alueiden jakamisesta Italiassa, josta ensimmäisen veloituksen oli määrä olla varausta. Pompeyn sotilaille. Kolme plebs-tribuuttia vetosi lakiehdotuksen, ja Caesarin kollega Bibulus ilmoitti aikomuksestaan estää julkisen liiketoiminnan tapahtumia seuraamalla taivasta porttien kohdalla aina, kun yleiskokous kutsutaan koolle. Sitten Caesar rikkoi oppositiota palkkaamalla jotkut Pompeiusin veteraaneista mellakkaan, ja jakelu suoritettiin. Pompeiusin itäasukas ratifioitiin kokonaisuudessaan toimella, jonka Caesarin edustaja, Publius Vatinuksen plebi tribune, neuvotteli. Caesar aloitti itse kiistanalaisen ja kaivatun toiminnan rankaisemaan maakuntien kuvernöörien väärinkäytöksiä.

Toinen Vatiniusin neuvottelema teko antoi Caesarille Cisalpine Gallian (Alppien, Apenniinien ja Adrianmeren välillä) ja Illyricumin. Hänen toimikautensa oli tarkoitus kestää 28. helmikuuta 54 eaa. Kun Transalpine Gallian kuvernööriehdokas yhtäkkiä kuoli, myös tämä maakunta nimitettiin Caesarille Pompeysin esimerkissä. Cisalpine Gaul antoi Caesarille sotilaallisen rekrytointipaikan; Transalpine Gaul antoi hänelle ponnahduslautan Rooman luoteisrajan ulkopuolella oleville valloituksille.

Vuosien 58 ja 50 eaa välillä Caesar valloitti loput Galliasta Reinin vasemmalle rannalle asti ja alisti sen niin tehokkaasti, että se pysyi passiivisena Rooman hallinnon aikana koko Rooman sisällissodan välillä 49 ja 31 eaa. Tämä saavutus oli sitäkin hämmästyttävämpi, kun otetaan huomioon se tosiasia, että roomalaisilla ei ollut sotatarvikkeissa mitään ylivoimaisuutta Pohjois-Euroopan barbaareihin nähden. Gallian ratsuväki oli todellakin parempi kuin roomalainen, ratsumies ratsastajana. Rooman sotilaallinen ylivoima oli sen strategian, taktiikan, kurinalaisuuden ja sotatekniikan hallinnassa. Galliassa Roomalla oli myös se etu, että se pystyi käsittelemään erikseen kymmeniä suhteellisen pieniä, itsenäisiä ja yhteistyöhön osallistumattomia valtioita. Caesar valloitti nämä palaset, ja useiden heistä 52 eKr. Tekemä yhteinen yritys ravistaa roomalainen ike tuli liian myöhään.

Hienoa vaikka tämä saavutus oli, sen suhteellinen merkitys Caesarin uralla ja roomalaisella historiaa on yliarvioitu länsimaisessa perinteessä (samoin kuin hänen lyhyet hyökkäyksensä Britanniaan). Caesarin mielestä Gallian valloitus toteutettiin todennäköisesti vain keinona hänen lopulliseen päämääräänsä. Hän hankki armeijan työvoimaa, ryöstöä ja arvovaltaa, jota hän tarvitsi turvaakseen vapaat kädet syytteeseenpanoa varten Rooman valtion ja muun kreikkalais-roomalaisen maailman uudelleenjärjestelystä. Tämä Caesarin lopullinen saavutus nousee paljon suuremmaksi kuin hänen Gallian valloituksensa, kun sitä tarkastellaan maailmanhistorian laajemmassa ympäristössä eikä pelkästään kreikkalais-roomalaisen sivilisaation nykyisen tytärsivilisaation lännessä kapeammassa ympäristössä.

Vuonna 58 eaa Rooman luoteisraja, joka perustettiin 125 eKr., juoksi Alpeilta Rhône-joen vasemman rannan varrella Pyreneille, reunustamalla Cévennesin kaakkoisosaa ja sisältäen Garonne-joki saavuttamatta Atlantin gallian rantaa. Vuonna 58 eaa Caesar puuttui tämän linjan taakse ajamaan ensin Helvetiiä, joka oli muuttanut kotinsa länsipuolelle nykyisen Sveitsin keskiosassa. Sitten hän mursi Ariovistuksen, saksalaisen onnensotilaan Reinin takaa. Vuonna 57 eaa Caesar hillitsi kaukaisen ja sodankäynnin kohteena olleen belgialaisen gallialaisten ryhmän pohjoisessa, kun taas hänen luutnantti Publius Licinius Crassus hillitsi nykyisiä Normandian ja Bretagnen alueita.

Vuonna 56 eaa Veneti, missä on nyt Bretagnen eteläosa, aloitti luoteen luoton, jota vielä valloittamaton Morini tuki Doverin salmen ja Menapii-gallian rannikolla Reinin alaosan etelärannalla. Caesar valloitti Venetin vaikeuksin ja kohteli heitä julmasti. Hän ei voinut saada Morinien ja Menapien valloitusta päätökseen ennen kampanjakauden päättymistä 56 eKr. ja talvella 56–55 eKr. Menapii karkotettiin väliaikaisesti kotoa, kaksi saksalaista maahanmuuttajaa, Usipetes ja Tencteri. Caesar tuhosi nämä kansat 55 eaa. Samana vuonna hän silloitti Reinin Koblenzin alapuolelle hyökätäkseen Saksaan joen toisella puolella ja ylitti sitten Kanaalin ja hyökkäsi Britanniassa. Vuonna 54 eKr. Hän teki jälleen ratsian Isossa-Britanniassa ja hillitsi vakavan kapinan Koillis-Galliassa. Vuonna 53 eKr. Hän hillitsi uusia kapinoita Galliassa ja silloitti Reinin uudelleen toisen raidan ajaksi.

Caesarin gallian sodan kriisi tuli 52 eaa. Keski-Gallian kansat löysivät kansallisen johtajan Arvernian Vercingetorixista. He aikoivat katkaista Rooman joukot Caesarilta, joka oli ollut talvehtivat toisella puolella Alpeja. He jopa yrittivät hyökätä Rooman vanhan provinssin Gallia Transalpinan länsipäähän. Vercingetorix halusi välttää syttyneitä taisteluita ja piirityksiä ja voittaa roomalaiset katkaisemalla heidän toimituksensa. osittain ratsuväenoperaatioilla ja osittain ”poltetulla maalla”, mutta hän ei voinut suostuttaa maanmiehiä noudattamaan tätä tuskallista politiikkaa koko sydämestään.

Biturigeat vaativat pysyvää piiritystä Avaricumin kaupungissa (Bourges), ja Vercingetorix ei pystynyt säästämään sitä myrskyn valloittamasta kuukauden sisällä. Caesar piiritti sitten Vercingetorixia Gergoviassa lähellä modernia Clermont-Ferrandia. Roomalainen yritys hyökätä Gergoviaan torjuttiin ja aiheutti suuria roomalaisia menetyksiä – ensimmäisen suoran tappion, jonka Caesar oli kärsinyt Galliassa. Sitten Caesar kukisti hyökkäyksen Rooman armeijaan marssilla ja pystyi siten piirittämään Vercingetorixia Alesiassa, Dijonista luoteeseen. Alesia, kuten Gergovia, oli erittäin luonnonvoimainen asema, ja suuri gallian armeija tuli helpottamaan sitä; mutta Caesar torjui tämän armeijan ja hajotti sen, ja Vercingetorix sitten luovutettiin.

Talvella 52–51 eKr. ja kampanjakaudella 51 eKr. Caesar mursi useita satunnaisia lisäkapusteita. Kaikkein päättäväisimpiä näistä kapinallisista olivat Bellovaci, Seine- ja Somme-jokien välissä, Beauvais’n ympäristössä. Toinen kapinallisjoukko piiritti etelässä Uxellodunumin luonnon linnoituksessa (kenties Dordognessa sijaitsevassa Puy d’Issolussa), kunnes sen vesihuolto lopetti. Caesarilla katkaistiin eloonjääneiden kädet. Hän vietti vuoden 50 eKr. Uuden valloitetun alueen järjestämisessä. Sen jälkeen hän oli valmis selvittämään tilinsä vastustajiensa kanssa kotona.