Johnson narażał się bossom partyjnym na Południu, ale cieszył się ogromną popularnością wśród swoich wyborców, którzy czterokrotnie wybrali go na członka Izby Reprezentantów. W 1852 r. wigowie, nie mogąc pokonać Johnsona w wyborach, dokonali zmiany granic okręgów wyborczych w taki sposób, aby zlikwidować okręg wyborczy Johnsona. Sądzili, że wyeliminują go na zawsze z życia publicznego. Pomylili się jednak.<br>Johnson wrócił do Tennessee i w 1853 r. został wybrany na gubernatora tego stanu, a w następnych wyborach (w 1855 r.) ponownie wybrany na to stanowisko. Kampania wyborcza była pełna napięcia. Johnsonowi wielokrotnie grożono zamachem na jego życie. Często pojawiał się na spotkaniach z