Antony's samenwerking met Publius Clodius Pulcher zorgde ervoor dat hij meer bekendheid kreeg. Clodius had, door de invloed van zijn weldoener Marcus Licinius Crassus, een positieve politieke relatie met Julius Caesar ontwikkeld. Clodius verzekerde Antonius een positie in de militaire staf van Caesar in 54 v.Chr., en voegde zich bij zijn verovering van Gallië. Onder Caesar was Antonius een uitstekend militair leider. Ondanks een tijdelijke vervreemding later in het leven, ontwikkelden Antonius en Caesar vriendschappelijke relaties die zouden doorgaan tot de moord op Caesar in 44 voor Christus. De invloed van Caesar zorgde ervoor dat Antonius een grotere politieke vooruitgang boekte. Na een jaar dienst in Gallië stuurde Caesar Antonius naar Rome om zijn politieke carrière formeel te beginnen. Hij werd gekozen tot quaestor voor 52 voor Christus als lid van de Populares-fractie. Aangesteld om Caesar te helpen, keerde Antonius terug naar Gallië en leidde Caesars cavalerie tijdens zijn overwinning in de Slag om Alesia
tegen de Galliese stamhoofd Vercingetorix. Na een jaar in het ambt werd Antonius door Caesar gepromoveerd tot de rang van legat en kreeg hij het bevel over twee legioenen (in totaal ongeveer 7.500 soldaten).