Martin Van Buren
1836年、ジョンソンはマーティン・ヴァン・ビューレンの伴走候補者として民主党に指名された。「ランプシー・ダンプシー、ランプシー・ダンプシー、ジョンソン大佐はテクムセを殺した。 "Rumpsey Dumpsey, Rumpsey Dumpsey, Colonel Johnson killed Tecumseh"」のスローガンで選挙戦を戦ったが、バージニア州の選挙人団がジョンソンへの投票を拒否し、選出に必要な過半数148票に1票足りず、決選投票によって選出されることとなった。