При всей своей решимости содержать лишь небольшую регулярную армию президент был сторонником продвижения на запад как путем оттеснения индейцев, так и с помощью покупки новых территорий. В отношении индейцев проводилась политика кнута и пряника. Еще Вашингтон объявил, что на юге США проживают «пять цивилизованных племен» – чероки, семинолы, крики, чокто и чикасо, которые усвоили некоторые обычаи белых граждан и поддерживали нормальные отношения с соседями. Джефферсон продолжил курс на внедрение «цивилизации» в индейскую среду. С этой целью в индейские племена направлялись проповедники, а наиболее способных молодых индейцев принимали в штатах, разрешая им учиться в школах и колледжах. При этом другие, «нецивилизованные» племена по распоряжению Джефферсона насильно переселялись с юга на западные территории, а затем и оттуда вытеснялись в пустынные районы. Даже официально признанные «цивилизованными» крики и чероки несколько раз с оружием в руках выступали против продвижения белых поселенцев. В частности, они попытались воспрепятствовать образованию штата Теннесси. О создании этого 16-го штата было официально объявлено 1 июля 1796 г., но реализация решения затянулась, отчасти из-за сопротивления индейских племен. Джефферсон призывал к беспощадному подавлению сопротивления индейцев. Вытеснение индейцев, широко развернувшееся при нем, позже получило в фольклоре название «дороги слез».
Президентские выборы 1804 г., на которых была вновь выдвинута кандидатура Джефферсона, проводились по новому избирательному закону, призванному предотвратить конфликт, подобный тому, который произошел в 1800 г. Новая система привела к тому, что каждая партия выдвигала свою «пару» (президент – вице-президент).
Трагическое событие, произошедшее в разгар избирательной кампании, изменило планы Джефферсона в отношении вице-президента. Давно уже ушедший в отставку и отошедший от федералистов Александр Гамильтон сохранил крайне недружелюбное отношение к вице-президенту Берру, которого Джефферсон был намерен выдвинуть и на этот раз. Стремясь разрушить эту связку, Гамильтон в 1804 г. опубликовал