Вскоре Розенберг познакомился с создателем Рабочей партии Германии (РПГ) Антоном Дрекслером, бригадиром одного из железнодорожных цехов. Розенберг писал, что «эта встреча ознаменовала поворотный пункт в моем прежнем существовании: от жизни отдельно взятого индивида до жизни в среде политического единства». Розенберг с интересом прочел брошюру Дрекслера «Мое политическое пробуждение». Ее автор, по словам Розенберга, «обнаружил свой путь от неразберихи марксизма и союзной тарабарщины к националистическому способу мышления». Брошюра, написанная рабочим, оказалась созвучной взглядам молодого архитектора. Розенберг вспоминал: «Начав читать, я прочел памфлет до конца с огромным интересом, поскольку в нем отражалось то, что переживал я сам двенадцать лет назад».
Розенберг писал, что «через некоторое время я услышал о неком Адольфе Гитлере, который присоединился к РПГ и, к тому же, произносит превосходные речи. Он также приходил к Экхарту. Во время одного из этих визитов я познакомился с ним. Эта встреча целиком изменила мою судьбу, связав ее с судьбой германской нации в целом. Сам Мюнхен стал очагом нового политического движения, которое возглавил Гитлер».
Вспоминая свою первую встречу с Гитлером, Розенберг писал: «Между нами состоялся короткий разговор об угрозе большевизма и в ходе беседы он то и дело обращался к условиям, сложившимся в Древнем Риме. Он утверждал, что точно так же как христианство одержало победу тогда, коммунизм имеет все шансы на успех сейчас». Эти мысли, которые явно было по душе Розенбергу, свидетельствовали о том, что как в коммунизме, так и в христианстве, Гитлер видел роковых врагов цивилизации.
Розенберг присутствовал 24 февраля 1920 г. на публичном оглашении Гитлером программы партии, которая теперь называлась Национал-социалистическая рабочая партия Германии (НСДАП). В том же году вышла в свет первая брошюра Розенберга «След евреев в мировой политике», исходившая из противопоставления евреев как «антинации» немцам как «сверхнации». В ней автор излагал известные антисемитские сочинения, которые были давно широко распространены в Германии и Австро-Венгрии и с которыми Розенберг возможно лишь недавно познакомился после приезда в Мюнхен.
Вскоре Розенберг стал сотрудничать с центральным органом нацистской партии – газетой «Фёлькишер беобахтер». В его статьях постоянно повторялись следующие темы: страх перед Советской Россией, презрение и ненависть к евреям, призыв к национальному объединению для спасения страны от «красной угрозы». Провалы в логике, туманность и непоследовательность мысли прикрывались громогласной риторикой. Ясно было одно: автор статьи видел главные задачи Германию в уничтожении Советской страны и разгроме германских коммунистов.
В 1921 г. А. Розенберг вместе с руководителем штурмовиков Э. Ремом принял участие в съезде антисоветских эмигрантов. На нем он выступил в поддержку плана Скоропадского и Полтавца-Остраницы об отделении Украины от России. Розенберг предложил включить этот план во внешнеполитическую программу НСДАП.
В 1923 г. Розенберг стал главным редактором «Фёлькишер беобахтер». В том же году он развелся с Хильдой, вернувшейся ненадолго после лечения из Швейцарии. Женщина, которая сыграла значительную роль в знакомстве Розенберга с русской культуре, и из-за которой он покинул родину, ушла из его жизни через 4 года после того, как он последовал за ней в Германию. После развода Хильда уехала в Таллин к родителям, затем отправилась лечиться во Францию, где и умерла.
8-9 ноября 1923 г. Розенберг принял участие в мюнхенском «Пивном путче» и в шествии нацистов к центру города. После расстрела шествия Розенберг перешел на полулегальное положение и стал жить за городом. Розенберг вспоминал: «Каждый вечер я отправлялся в город, стоя на неосвещенной платформе трамвая, в надвинутой на глаза шляпе, чтобы встретиться с некоторыми товарищами. Незадолго до своего ареста, Гитлер написал своим соратникам несколько коротких записок. Я тоже получил написанное карандашом послание: «Дорогой Розенберг, с этого момента ты возглавишь движение».
Поскольку, как писал Розенберг, «Гитлер никогда раньше не доверял мне ничего, связанного с организационными вопросами», только тогда ему «стало очевидно, что тщательно организованная партия никогда на самом деле не существовала… В лучшем случае, она состояла из нескольких изолированных групп, со всё возрастающим числом приверженцев». Розенберг принимал меры для сохранения рядов партии. К тому же ему пришлось переходить нелегально германо-австрийскую границу, чтобы рассказать о положении в партии нацистам, эмигрировавшим в Австрию.
Однако в 1924 г. Розенберг был вынужден уступить руководство партии троим – Грегору Штрассеру, Людендорфу и Графе. Затем Гитлер был досрочно освобожден из тюрьмы, а Розенберг вернулся к руководству снова легализованной «Фёлькишер беобахтер». Одновременно он писал статьи в журнале «Национал-социалистише Монатсхефте» и различные книги и брошюры по вопросам нацистской идеологии.
В это же время Розенберг работал над своей книгой «Миф XX века». По его словам, «основная мысль» его труда «восходит к 1917 году, он был в основном закончен уже к 1925 году, однако новые обязательные моменты дня все более затягивали его завершение. Труды о соратниках и противниках потребовали тогда рассмотрения вопросов, ранее отодвинутых на задний план». Книга вышла в свет в октябре 1930 г. Она стала главным произведением Розенберга и одновременно ведущим идеологическим пособием национал-социалистической партии, общий тираж которого к концу существования Третьего рейха превысил миллион экземпляров. По словам Розенберга, его книга вызвала «эффект разорвавшейся бомбы».
Хотя Розенберг показал рукопись книги Гитлеру еще до выхода ее в свет и получил его одобрение, в узком кругу фюрер не раз говорил о том, что «Миф XX века» – это совершенно нечитабельная книга, скучная и сумбурная. Хотя Гитлер не высказал подобной реалистичной оценки по отношению к собственной книге «Майн кампф», он имел основания для резкого осуждения труда Розенберга. Серж Ланг и Эрнест фон Шенк, прокомментировавшие воспоминания Розенберга, писали о «любопытных различиях между многочисленными владельцами, покупателями и фактическими читателями произведения, которое ни при каких обстоятельствах не может считаться легким для чтения. Книга распространялась партией по любому возможному поводу, а предложенные автором лозунги широко обсуждались. Но ее читали преимущественно национал-социалистические идеологи в поисках собственных лозунгов, или идеологи оппозиции, ищущие слабые места в оплоте нацизма».
Предпосылки для написания своей книги Розенберг достаточно справедливо определил в первых же строках «Введения»: «Рухнули все государственные системы 1914 года, даже если они частично и продолжают существовать. Но разрушились также социальные, религиозные, мировоззренческие сознание и ценности. Нет ни одного высшего принципа, ни одной самой высокой идеи, которые бы бесспорно овладели жизнью народов. Группа борется против группы, национальная ценность против международных научных положений, застывший империализм против распространяющегося пацифизма. Финансовый мир обвивает золотыми цепями государства и народы, экономика становится нестабильной, жизнь лишается корней. Мировая война как начало мировой революции во всех областях выявила тот трагический факт, что, несмотря на то, что миллионы пожертвовали своими жизнями, эта жертва пошла на пользу не тем силам, за которые массы были готовы умереть. Погибшие на войне являются жертвами эпохи катастрофы, потерявшей ценность…»