ג'ונסון ארגן את מפלגת הפועלים בבחירות של גרינוויל ב-1829. הוא נבחר לחבר המועצה העירונית. לאחר מרד נט טרנר ב-1831, העבירה ועידת המדינה חוקה חדשה, כולל אישור לשלול זכויות הצבעה מצבעוניים חופשיים. הוועידה גם דרשה רפורמה בשיעורי המס בנדל"ן ולממן את השיפורים בתשתיות של טנסי. החוקה הוגשה לאישור הציבור, וג'ונסון נאם לטובתה. הוא זכה לחשיפה לאומית. ב-4 בינואר 1834, בחרו בו חברי המועצה לתפקיד ראש עיריית גרינוויל.