Sæhlie representerte Hedemarkens amt på Stortinget fra 1868 til 1879. Han var 1868-74 sekretær i budsjettkomiteen, 1871-76 medlem av både valgkomiteen og jernbanekomiteen, samt 1875-79 medlem av skattekomiteen. Ellers var han medlem av stemmerettskomiteen 1875-77, gasje- og pensjonskomiteen 1877-79 og av den parlamentariske skattekommisjonen av 1877. I 1872 var han med i Stortingets deputasjonen til tusenårsfeiringa i Haugesund.