Etter emigrasjonen til Paris i desember 1945, meldte Castoriadis seg inn i det franske trotskistpartiet, Parti Communiste Internationaliste, der han traff Claude Lefort. I forbindelse med forberedelsene til den fjerde internasjonale partikongressen (1948) tok de to dissens fra trotskistpartiet, og dannet den rådssosialistiske gruppen Socialisme ou Barbarie («sosialisme eller barbari»; et ordtak som blant annet tillegges Rosa Luxemburg). En viktig bakgrunn var diskusjonen om hvorvidt Sovjetstaten var en «degenerert arbeiderstat», eller et byråkratisk, autoritært regime, slik Socialisme ou Barbarie hevdet.