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