I 1848 var Lilleholt 1. representant fra Nedenes og Råbyggelagets amt på Stortinget. Han var medlem av bankkomiteen, komiteen om pengekrisen og komiteen om byenes skattevesen. Tre ganger kom han på varamannsplass ved stortingsvalg mellom 1844 og 1858.