I 1888 blei han oppfordra om å stille til valg til Stortinget fra kjøpstedene Hamar, Lillehammer og Gjøvik, men dette blei ikke noe av, da han var mot alminnelig stemmerett. Han hadde mange viktige offentlige verv og var med i flere lovkommisjoner.
Han blei seinere statsråd i to omganger: finansminister fra 1895 til 1898 og fra 1903 til 1904. Den siste perioden var han også ansvarlig for Revisjonsdepartementet. Endelig var han igjen et halvt år i Stockholm 1903–04.
Ved stortingsvalget i 1903 blei han valgt som tredje representant fra kjøpstedene Kristiania, Hønefoss og Kongsvinger. Han tilhørte den moderate venstrefraksjonen som samarbeidet med Høyre (Samlingspartiet).
I 1906 blei Kildal utnevnt til amtmann i Romsdals amt med bosted i Molde, og dette embetet hadde han til sin død. Sentralt i arbeidet hans der var bedring av vegstandarden og tilknytning til jernbanenettet gjennom Raumabanen. Vedtak om bygging av denne blei gjort i 1908.
Kronprins Gustaf: «Men det er da merkelig hvor forkjært man resonnerer i Norge. Dere resonnerer annerledes enn i alle andre land.»
Birger Kildal: «Kan være, Deres kongelig høyhet, men da vi nå en gang er nordmenn, må vi resonnere på norsk.»