Kildal representerte valgkretsen Kristiania, Hønefoss og Kongsvinger på Stortinget 1857 og på ekstrastortinget 1858, 1862-63 og ekstrastortinget 1864, 1865-66, 1868-69 og 1871-73. Han knyttet seg til «sakførerpartiet».
Han var i 1857 formann i justiskomite nr. 2, i 1858 i statslånkomiteen. I 1862-63 og 1864 var han egentlig varamann, men møtte og var visepresident i Odelstinget, formann i justiskomite nr 2 både 1862-64 og 1865-66. President i Odelstinget 1865-66 og 1868-69. Han var medlem av jernbanekomiteen 1868-69 og 1871-73. 1871-73 var han president i Stortinget. Han var samtidig formann i budsjettkomiteen og medlem av valgkomiteen og fullmaktskomiteen.
Han ble oppnevnt til riksrevisor i 1851, og var formann i riksrevisjonen fra 1854 til sin død. Kildal var medlem Oslo bystyre 1851-72, medlem av jurykommisjonen av 1854 og av en kongelig kommisjon 1858 om den militære straffeloven.
