I 1892 ble han valgt inn som annenrepresentant til Stortinget fra Jarlsberg og Larvik amt han satt i en periode. Han stilte til gjenvalg tre ganger. Hans bror Peder Utheim var innvalgt på Stortinget 1892-1897. Deres nevø Trygve Utheim var fylkesmann, stortingsmann og statsråd. Barnelegen Kirsten Utheim Toverud var deres niese.