Проиграв на выборах в 1812 году из-за своей оппозиции к англо-американской войне, Рэндолф был переизбран в 1814 и 1816 годах. Он пропустил срок, затем был переизбран и служил с 1819 до своей отставки в 1825 году.