مارتن فان بيورين
في عام 1836، كان جونسون المرشح الديمقراطي لنائب الرئيس في ترشيح مارتن فان بيورين. وتفاخر في الحملة أنه قتل تيكومسيه، إلا أنه لم ينجح بجمع الأصوات الانتخابية اللازمة لتأمين انتخابه (بفارق صوت واحد). ورفض وفد فيرجينيا إلى المجمع الانتخابي الالتزام بالتصويت الشعبي للولاية ورفض تأييد جونسون وامتنع عن التصويت. ومع ذلك، تم انتخابه للمنصب من مجلس الشيوخ.