Заняв президентский пост, Джексон, естественно, прежде всего занялся комплектованием административных органов. Многие исследователи доказывают, что именно он ввел в практику американской политической действительности раздачу высоких постов близким сторонникам. Ему приписывали фразу: «Победителю принадлежит добыча». Вполне возможно, что она действительно была произнесена. Но ведь и ранее избранные президенты, как правило, комплектовали высший эшелон чиновничества именно теми, кто оказал им поддержку и помощь в предыдущие годы и в избирательной кампании. Так что существенных изменений в систему назначений Джексон не внес. Новым было то, что делалось это теперь открыто и цинично.
Впрочем, довольно скоро Джексон изменил риторику. Он заявлял о необходимости пошатнуть «постоянный» вашингтонский истеблишмент, настаивал, что непрерывное пребывание в администрации ведет к безответственному, коррумпированному и антидемократическому поведению.
Быстрота, с которой новый президент увольнял высших чиновников и назначал на их место новых лиц (за первый год президентства он сменил около четверти чиновников, которые буквально приросли к своим постам), вызвала среди бюрократии подлинную панику. Если иметь в виду, что ранее в США длительное время существовало фактическое господство одной партии и назначения сторонников новых президентов вместо прежних чиновников происходило почти безболезненно, теперь имело место нечто вроде назначенческой революции.
На традиционно важный государственный пост — военного секретаря — Джексон назначил сенатора от Теннесси Джона Итона, с которым был близок на протяжении ряда лет. Однако как раз в это время Итон находился в центре публичного скандала, обсуждавшегося в высших кругах Вашингтона. В течение некоторого времени он, почти не скрываясь, поддерживал любовную связь с Маргарет Тимберлейк, женой военного моряка, у которой и до Итона были высокопоставленные любовники и которая в юности, будучи барменшей, вела свободный образ жизни, вступая в неоднократные, подчас случайные сексуальные связи. В то время как Итон с Маргарет позволяли себе появляться в обществе (хотя ряд дам и джентльменов, считавших себя образцами морали, отказывались общаться с ними), супруг Маргарет Джон умер от какой-то болезни, находясь в открытом море. Распространились слухи, что он покончил с собой. Разумеется, трагедию связывали с поведением его жены. Ее даже называли проституткой. Джон Итон проявил благородство, немедленно женившись на вдове. Но это привело только к разрастанию скандала, тем более что пара не выдержала обычного срока «скорби по покинувшему сей мир».
В самом правительстве Джексона возник сумбур. Министры и даже вице-президент Джон Калхун, фигура в то время незначительная (Джексон взял его своим заместителем именно для того, чтобы он оттенял выдающуюся роль главы государства), отказывались встречаться с Итонами, пожимать руку министру. В результате Итон вынужден был уйти в отставку и отправлен подальше — послом в Испанию.
Государственным секретарем уже в первые дни президентства Джексона был назначен Мартин Ван Бюрен, политик из штата Нью-Йорк, который также входил в число близких последователей Джексона и активно поддерживал его во время предвыборной кампании. Правда, в разгар министерского скандала Ван Бюрен, который пытался примирить стороны и в результате этого стал жертвой нападок с обеих сторон, вынужден был также уйти в отставку. Но на протяжении обоих сроков президентства Джексона Ван Бюрен был его советником, вице-президентом во время второго президентства и затем преемником.
Джексон вступил на президентский пост, не обладая значительным государственным опытом, не владея тонкостями политического руководства. Это было одновременно недостатком и преимуществом. В различных штатах он, общаясь с населением во время сравнительно частых поездок, произносил в основном речи общего характера, обычно направленные против политических и финансовых элит, провозглашал свою преданность правлению большинства и свою способность выражать волю народа. По-видимому, он верил или делал вид, что верил, в это свое предназначение. Ван Бюрен как-то высокопарно заметил, явно выражая позицию своего шефа: «Деятельность на благо масс была особой миссией, возложенной на него Создателем».