I 1844 blev han valgt til statssenatet, hvor han tjente kontinuerligt, indtil han blev valgt som Whig Party kandidat til stedfortræder guvernør på en billet med John J. Crittenden, berømt for Crittenden Kompromiss. Whigerne vandt det almindelige valg, og Helm blev forhøjet til guvernør den 31. juli 1850, da Crittenden trådte tilbage for at acceptere en udnævnelse som United States Attorney General i Tennessee præsident Millard Fillmore kabinet. Efter hans tjeneste som guvernør blev Helm præsident for den kæmper Louisville og Nashville Railroad.
John J. Crittenden