Удальцов пытался вырваться из политического «гетто», в котором находилось леворадикальное движение, пытавшееся конкурировать с Зюгановым. Но он понимал, что это невозможно сделать, находясь в состоянии жесткого антагонизма с КПРФ. И предложил ей партнерство на условиях сохранения самостоятельности. АКМ активно участвовала в массовых акциях, проводимых КПРФ, не только повышая их массовость, но и позволяя Зюганову парировать упреки в том, что его партия состоит преимущественно из пенсионеров. В 2005 году Удальцов вошел в список КПРФ на выборах в Московскую городскую Думу и работал в избирательной кампании под началом Ивана Мельникова, заместителя Зюганова. На президентских выборах 2008 года АКМ поддержала кандидатуру Зюганова.
Кроме того, с 2004 года Удальцов сотрудничал с Ильей Пономаревым (некоторое время работавшим в аппарате КПРФ, а ныне – депутатом Государственной Думы от «Справедливой России»), который возглавил альянс Молодежный левый фронт с участием ряда леворадикальных организаций.
В 2005 году Удальцов стал одним из лидеров Левого фронта, продолжившего объединительную традицию Молодежного левого фронта. Вышедший из комсомольского возраста, Удальцов стремился, чтобы его перестали воспринимать как «молодежного» политика (это же относится и к Пономареву, который на два года его старше). В 2008 году Левый фронт получил общероссийский статус. Его членами стали активисты АКМ, «Трудовой России», Союза коммунистической молодежи, незарегистрированной Российской коммунистической партии КПСС (РКП-КПСС) и ряда других организаций. В состав руководства Левого фронта вошли Удальцов, Пономарев, лидер РКП-КПСС экономист Алексей Пригарин, директор института «Коллективное действие» Карин Клеман (жена депутата Госдумы от «Справедливой России» Олега Шеина), руководитель Исламского комитета Гейдар Джемаль. Состав руководителей Левого фронта свидетельствует о том, что новая организация была совместима с левым крылом «эсеровской» партии, хотя и не идентифицировалась со «Справедливой Россией» в целом, отмечает политолог Алексей Макаркин.
В 2006—2007 годах АКМ сотрудничал с более широкой коалицией «Другая Россия», включавшей в себя как «лимоновцев», так и либералов, сторонников Гарри Каспарова и Михаила Касьянова.
В феврале 2010 года прошел учредительный съезд партии «Российский объединенный трудовой фронт» («РОТ фронт»), в которую наряду с Левым фронтом решили войти незарегистрированная Российская партия коммунистов во главе с Виктором Тюлькиным, профсоюзы авиадиспетчеров и работников автомобильной промышленности, а также профсоюз завода «Форд», прославившийся организацией массовых забастовок на заводе во Всеволожске. Это был самый масштабный за