Kildal hadde flere statsrådsposter i Johan Sverdrups Venstre-regjering fra 1884 (Revisjonsdepartementet, Postdepartementet, Arbeidsdepartementet, Justisdepartementet og statsrådsavdelinga i Stockholm), men gikk – sammen med Hans Rasmus Astrup (1831–1898) og Sofus Arctander – ut av regjeringa blant annet på grunn av strid om ny kirkelov.