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