Fra 1840 var Aall assessor i Bergens stiftsoverrett, og 1846–1877 var han amtmann i Bratsberg amt (det senere Telemark fylke); byfogden i Skien Christian Cornelius Paus var konstituert i embedet i lengre perioder i 1860-årene mens Aall var på Stortinget. En tid hadde han kontor på Borgestad gård. Han var stortingsrepresentant fra Bergen i 1842 og 1845, samt fra Bratsberg amt i 1851, 1854, 1859–1860, 1862–1863, 1864 og 1868–1869. Han var stortingspresident ved stortingssesjonene i 1851, 1854, 1859–1860, 1862–1863 og 1868–1869.