1844-ben megválasztották az állam szenátusába, ahol folyamatosan szolgált, amíg meg nem választották, mint a Whig Párt jelöltje a kormányzóhelyettes egy jegyen John J. Crittenden, híres a Crittenden kompromisszum. A Whigs nyerte az általános választásokat, és Helm emelték kormányzó 1850. július 31-én, amikor Crittenden lemondott, hogy elfogadja a kinevezés, mint az Egyesült Államok Attorney General Tennessee elnök Millard Fillmore kabinet.
John J. Crittenden