burmistrzem Greenville. Stanowisko to pełnił przez kolejne trzy jednoroczne kadencje (do 1833 r.). Ku zdziwieniu miejscowych arystokratów Johnson nie przestał pracować jako krawiec w czasie, gdy pełnił funkcje radnego i burmistrza. Jako burmistrz zwoływał nawet posiedzenia rady miejskiej w swoim warsztacie krawieckim. Nazywano go wiejskim Demostenesem.<br>5 października 1835 r. mianował się kandydatem do stanowej legislatury w Tennessee, jako demokrata, i przez dwie kadencje był jej członkiem. Miał wówczas 27 lat. Bossowie partyjni demokratów w Tennessee początkowo przyjęli jego obecność w legislaturze sceptycznie, ale widząc zdolności młodego Johnsona, zaakceptowali go w Partii Demokratycznej. W dalszym ciągu krawiectwem zarabiał na życie.<br>Johnson był