Karrieren startet med en periode som militærtribun i Britannia fra 58 til 62, i staben til Gaius Suetonius Paulinus. Etter å ha vendt tilbake til Roma var han folketribun i 66 og kvestor i 68. I 71 ble han legat til guvernøren i Britannia, Quintus Petillius Cerialis, og kommandant for legionen XX Valeria Victrix. Da Cerialis forlot Britannia ble Agricola guvernør i Gallia Aquitania. Dette førte også at hans stand ble endret fra plebeier til patrisier. Årene i Gallia var fredelige.