В феврале 1925 года, полностью отбыв срок (с зачетом времени, проведенного в тюрьме с момента ареста), Борман вышел на свободу и вернулся к своим обязанностям в Герцберге – Тройенфельс, естественно, был рад принять назад единомышленника. Однако вскоре между ними пробежала черная кошка – Борман разочаровался в абсолютно бесперспективной, консервативной и нерешительной DNVP, что и стало причиной конфликта. Бормана больше привлекала набиравшая силу радикальная нацистская партия. В мае 1926 года он оставил работу у Тройенфельса и уехал к матери в Тюрингию. Там он вступил в местное отделение «Фронтбанна» – это был один из многих союзов фронтовиков, фактически часть Штурмовых отрядов нацистов (СА). С этого момента началась партийная карьера будущего «серого кардинала» Третьего рейха – сначала он занимал мелкую должность в штабе СА Тюрингии, а вскоре стал помощником заместителя гаулейтера Тюрингии и редактора еженедельника «Национал-социалист» Г. Зигера. В это время НСДАП сотрясал очередной скандал: вышедший из тюрьмы Гитлер пытался восстановить свое главенство в партии и потеснить лидера т. н. социалистического крыла Грегора Штрассера. Свой выбор Борман сделал быстро – он стал убежденным сторонником Гитлера, хотя в партию вступил только в следующем году – 27 февраля 1927 года. Он получил партийный билет под номером 60 508 и вскоре был назначен пресс-секретарем другого будущего подсудимого на Нюрнбергском процессе – Заукеля.
Но пока никакого прорыва в карьере мелкого партийного функционера, каким был Борман, не происходило: в апреле 1928 года он возглавил хозяйственный отдел в руководстве гау, в ноябре того же года был переведен в Высшее командование СА, где стал заниматься вопросами страхования членов СА. В сентябре 1929 года произошло событие, если и не сыгравшее решающую роль в его дальнейшей жизни, но все же обратившее на него внимание Гитлера (а в будущем нацистском государстве только это играло хоть какую-либо роль). Этим событием стала женитьба. Избранницей Бормана стала дочь одного из руководителей НСДАП Вальтера Буха[49] Герда[50]. Свидетелями на свадьбе были Адольф Гитлер и Рудольф Гесс, что сразу же привлекло внимание к незаметному чиновнику. Правда, «старые бойцы», никогда не любившие Бормана, поговаривали, что он женился из чисто карьерных соображений. Гитлер очень ценил Буха, и члены его семьи автоматически становились приближенными фюрера, который к тому же часто бывал в доме Бухов.
В конце 1929 года Мартин выдвинул идею формирования на базе моторизованных отрядов СА отдельного «подразделения партии» и по поручению Гитлера разработал план создания Национал-социалистического автомобильного корпуса (НСКК). В апреле 1930 года НСКК был создан, а Борман некоторое время руководил его деятельностью. Но настоящий перелом наступил в августе 1930 года, когда Борман создал и возглавил предназначенную для поддержки семей, члены которых были убиты или ранены в борьбе за дело национал-социализма, Кассу взаимопомощи НСДАП. Теперь он был официально переведен в состав Имперского руководства НСДАП и смог войти в окружение Гитлера. Неимоверно работоспособный, да еще и обладавший неплохим опытом ведения хозяйственных и финансовых операций, Борман вскоре сумел выделиться из массы «горлопанов», составлявших костяк руководства НСДАП. Тем более что он стал из средств подконтрольной ему кассы оказывать личные услуги Гитлеру – например, организовал выкуп дома и участка земли в Оберзальцберге, где было создано «имение фюрера». Гитлер это оценил, хотя никаких новых должностей своему сотруднику не предоставил.