Переориентировав свою политическую работу на «философскую ячейку» компартии в Сорбонне, Гваттари предлагает Дени Берже, активисту PCI и члену ее партийного бюро, после XX съезда КПСС в 1956 году начать выпускать ротапринтный бюллетень Tribune de discussion. Стратегия внедрения достигла своих пределов: желание высказаться все настоятельнее требует выхода. Конъюнктура доклада Хрущева благоприятствует постановке некоторых вопросов, но время предложить альтернативную политическую организацию еще не пришло. Поэтому нужно задавать вопросы и поощрять дебаты. По настоянию Феликса в PCI, тогда еще крошечную группу, насчитывавшую всего 80 членов, вступают среди прочих будущие антропологи Люсьен Себаг, Мишель Картри и Альфред Адлер, а также Филиппа Жирар и Анн Джаннини Монне (из семьи Жана Монне, «отца-основателя Европы»). Влияние Tribune de discussion очень скоро выходит за пределы Сорбонны, и издание заручается поддержкой двух знаменитых интеллектуалов: Франсуа Шатле и Анри Лефевра. Даже Жан-Поль Сартр выражает поддержку этому проекту и фигурирует в списке его спонсоров под именем ХК («Хайдеггер-Кьеркегор») вплоть до 1958 года, когда он отступится, мотивируя это тем, что, так как Франция стоит на пороге фашизма, нужно организовать единый фронт с Французской компартией.
Осенью 1956 года, когда советские войска вошли в Венгрию, потребность в критике внутри коммунистического движения начинает ощущаться еще сильнее. Группа Tribune de discussion сближается с другим небольшим кружком интеллектуалов-коммунистов, издававших бюллетень «Искра» (L’Étincelle). Среди них есть несколько известных интеллектуалов: философ Виктор Ледюк, Жан-Поль Вернан, Ив Кашен (племянник основателя Французской компартии Марселя Кашена), Жан Брюа, Анатоль Копп, а также очень активное ядро во главе с Жераром Спитзером, активно работающее в 11-м округе Парижа. Спитзер вступил в организацию «Вольные стрелки и партизаны» в 1943 году, когда ему было 15 лет, и состоит во Французской компартии со времени Освобождения. Их всех объединяет радикальная критика сталинизма и Французской компартии за недостаточно активную борьбу против войны в Алжире. В частности, они изобличают закон о специальных полномочиях. 12 марта 1956 года генеральный секретарь Французской секции рабочего Интернационала Ги Молле, ставший президентом Совета после успеха социалистов на парламентских выборах, решает провести голосование по проекту закона о «специальных полномочиях» армии, который предоставляет ей большую