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