Wartość konsulatu leżała w lukratywnym gubernatorstwie prowincji, do którego normalnie by prowadził. W przededniu wyborów konsularnych w 59 roku p.n.e. Senat starał się przyznać dwóm przyszłym konsulom na 59 p.n.e., jako ich prowincje prokonsularne, nieopłacalny nadzór nad lasami i szlakami bydła we Włoszech. Senat zapewnił również masową łapówkarstwem wybór przeciwnika cesarskiego cięcia, Marcusa Calpurniusa Bibulusa. Ale nie udało im się zapobiec wyborowi Cezara na drugiego konsula.

Cezarowi udało się teraz zorganizować nieodpartą koalicję szefów politycznych. Pompejusz zrealizował swoją misję uporządkowania Wschodu ze znacznym sukcesem, ale po jego powrocie do Włoch i rozwiązaniu armii w 62 roku pne Senat zniweczył go – zwłaszcza uniemożliwiając mu zabezpieczenie działek ziemi dla swoich weteranów. Cezar, który wytrwale pielęgnował przyjaźń Pompejusza, teraz zawarł z nim tajny pakt. Mistrzowskim posunięciem Cezara było przekonanie Krassusa do przyłączenia się do partnerstwa, tak zwanego pierwszego triumwiratu. Krassus – podobnie jak Pompejusz, były porucznik Sulli – był dotychczas jednym z najbardziej aktywnych obstrukcji Pompejusza. Tylko Cezar, w dobrych stosunkach z oboma, był w stanie ich pogodzić. Na początku 59 roku pne Pompejusz przypieczętował przymierze z Cezarem, poślubiając Julię, jedyne dziecko Cezara. Cezar poślubił Calpurnię, córkę Lucjusza Piso, który został konsulem w 58 roku p.n.e.

Jako konsul Cezar przedstawił projekt ustawy o przydziale rzymskich ziem publicznych we Włoszech, od którego miała być prowizja dla żołnierzy Pompejusza. Ustawa została zawetowana przez trzech trybunów plebsu, a kolega Cezara, Bibulus, ogłosił swój zamiar uniemożliwienia transakcji w interesach publicznych, obserwując niebo w poszukiwaniu znaków za każdym razem, gdy zwoływane jest zgromadzenie publiczne. Cezar następnie przestraszył opozycję, zatrudniając niektórych weteranów Pompejusza do wywołania zamieszek, a dystrybucja została przeprowadzona. Porozumienie Pompejusza na Wschodzie zostało ratyfikowane en bloc aktem wynegocjowanym przez agenta Cezara, trybuna plebsu Publiusza Vatiniusa. Sam Cezar zainicjował niekontrowersyjny i bardzo potrzebny akt ukarania za niewłaściwe postępowanie gubernatorów prowincji.

Kolejny akt wynegocjowany przez Watyniusza dał Cezarowi Galię Przedalpejską (między Alpami, Apeninami i Adriatykiem) i Illyricum. Jego kadencja miała trwać do 28 lutego 54 roku p.n.e. Kiedy gubernator-desygnowany namiestnik Galii Zaalpejskiej nagle zmarł, ta prowincja również została przydzielona Cezarowi z inicjatywy Pompejusza. Galia Przedalpejska dała Cezarowi miejsce werbunku wojskowego; Galia Zaalpejska dała mu trampolinę do podbojów za północno-zachodnią granicą Rzymu.

Między 58 a 50 pne Cezar podbił resztę Galii aż po lewy brzeg Renu i ujarzmił ją tak skutecznie, że pozostawała bierna pod panowaniem rzymskim przez cały okres wojen domowych między 49 a 31 rokiem p.n.e. Osiągnięcie to było tym bardziej zdumiewające, że Rzymianie nie mieli większej przewagi w wyposażeniu wojskowym nad barbarzyńcami z Europy Północnej. Rzeczywiście, kawaleria galijska była prawdopodobnie lepsza od rzymskiej, jeździec za jeźdźca. Militarna przewaga Rzymu polegała na opanowaniu strategii, taktyki, dyscypliny i inżynierii wojskowej. W Galii Rzym miał również tę przewagę, że mógł oddzielnie radzić sobie z dziesiątkami stosunkowo małych, niezależnych i niechętnych do współpracy państw. Cezar pokonał te fragmenty, a skoordynowana próba zrzucenia rzymskiego jarzma przez wielu z nich w 52 r. P.n.e. nastąpiła zbyt późno.

Chociaż to osiągnięcie było wielkie, jego względne znaczenie w karierze Cezara i rzymskiej historia została przeceniona w tradycji zachodniej (podobnie jak jego krótkie naloty na Wielką Brytanię). Zdaniem Cezara jego podbój Galii prawdopodobnie miał na celu jedynie osiągnięcie jego ostatecznego celu. Pozyskiwał siłę roboczą wojskową, grabieże i prestiż, którego potrzebował, aby zapewnić sobie wolną rękę w wykonywaniu zadania reorganizacji państwa rzymskiego i reszty świata grecko-rzymskiego. To ostatnie osiągnięcie Cezara wydaje się znacznie większe niż jego podbój Galii, gdy patrzy się na nie w szerszym kontekście historii świata, a nie tylko w węższym kontekście obecnej cywilizacji córki cywilizacji grecko-rzymskiej na Zachodzie.

W 58 roku p.n.e. północno-zachodnia granica Rzymu, założona w 125 roku p.n.e., biegła od Alp lewym brzegiem górnego Rodanu do Pirenejów, otaczając południowo-wschodnią stopę Sewennów i obejmując górny dorzecze rzeki Rzeka Garonna nie dociera do galijskiego brzegu Atlantyku. W 58 roku p.n.e. Cezar interweniował poza tą linią, najpierw, aby odeprzeć Helwetów, którzy migrowali na zachód ze swojego domu w dzisiejszej środkowej Szwajcarii. Następnie zmiażdżył Ariovistusa, niemieckiego żołnierza fortuny zza Renu. W 57 pne Cezar podbił odległą i wojowniczą belgijską grupę ludów galijskich na północy, a jego porucznik Publiusz Licyniusz Krassus podbił obecne regiony Normandii i Bretanii.

W 56 pne Weneci, w czym jest teraz południowa Bretania, rozpoczęła bunt na północnym zachodzie, który był wspierany przez wciąż niezdobyty Morini na galijskim wybrzeżu Cieśniny Dover i Menapii wzdłuż południowego brzegu dolnego Renu. Cezar z pewnym trudem odzyskał Wenecjan i potraktował ich barbarzyńsko. Nie mógł dokończyć podboju Morini i Menapii przed końcem kampanii wyborczej 56 pne; Zimą 56–55 pne Menapii zostali tymczasowo wydaleni z domu przez dwa imigranckie ludy niemieckie, Usipetes i Tencteri. Ludy te zostały wytępione przez Cezara w 55 roku p.n.e. W tym samym roku przeprawił się mostem na Renie tuż poniżej Koblencji, aby najechać Niemcy po drugiej stronie rzeki, a następnie przekroczył kanał La Manche, by napadać na Wielką Brytanię. W 54 roku p.n.e. ponownie najechał Wielką Brytanię i stłumił poważną rewoltę w północno-wschodniej Galii. W 53 p.n.e. stłumił dalsze bunty w Galii i ponownie podbił most na Renie na drugi nalot.

Kryzys wojny galijskiej Cezara nastąpił w 52 roku p.n.e. Narody środkowej Galii znalazły narodowego przywódcę w arwerneńskim Wercyngetoryksie. Planowali odciąć rzymskie siły od Cezara, który był zimując po drugiej stronie Alp. Próbowali nawet najechać zachodni kraniec starej rzymskiej prowincji Gallia Transalpina. Wercyngetoryks chciał uniknąć zaciekłych bitew i oblężeń oraz pokonać Rzymian, odcinając ich ies – częściowo przez operacje kawalerii, a częściowo przez „spaloną ziemię” – ale nie mógł przekonać swoich rodaków do przyjęcia tej bolesnej polityki z całego serca.

Biturygowie nalegali na stanięcie oblężenia w swoim mieście Avaricum (Bourges), i Wercyngetoryks nie był w stanie uchronić go przed szturmem w ciągu miesiąca. Cezar następnie oblegał Wercyngetoryks w Gergovii w pobliżu współczesnego Clermont-Ferrand. Rzymska próba szturmu na Gergowię została odparta i zakończyła się poważnymi stratami Rzymu – pierwszą otwartą klęską, jaką Cezar poniósł w Galii. Cezar następnie pokonał atak na armię rzymską w marszu i tym samym był w stanie oblegać Wercyngetoryks w Alezji, na północny zachód od Dijon. Alesia, podobnie jak Gergovia, była miejscem o wielkiej naturalnej sile i duża armia galijska przybyła, by ją odciążyć; ale ta armia została odparta i rozproszona przez Cezara, a Wercyngetoryks skapitulował.

Zimą 52–51 pne i podczas kampanii w 51 roku pne Cezar stłumił szereg sporadycznych dalszych buntów. Najbardziej zdeterminowani z tych buntowników byli Bellovaci, między Sekwaną a Somą, wokół Beauvais. Inne siły rebeliantów oblegały na południu naturalną fortecę Uxellodunum (być może Puy d’Issolu na Dordonii), dopóki nie wyczerpały się zasoby wody. Cezar odciął ręce ocalałym. Rok 50 pne spędził na organizowaniu nowo zdobytego terytorium. Potem był gotowy rozliczyć się z przeciwnikami w domu.