Mendès France luopui radikaalipuolueen puheenjohtajuudesta vuonna 1957, mikä johtui Algerian sotaa koskevista erimielisyyksistä puolueen konservatiivisiiven johtajan Edgar Fauren kanssa. Hän vastusti muiden vasemmistopoliitikkojen tapaan de Gaullen nousua valtaan toukokuussa 1958 ja johti Yhdistyneitä demokraattisia voimia, anti-gaullistista ryhmää. Hän menetti parlamenttipaikkansa marraskuun 1958 vaaleissa. Vuonna 1959 hänet erotettiin radikaalipuolueesta puolueen enemmistön hyväksyessä de Gaullen. Hän liittyi yhdistyneeseen sosialistipuolueeseen (PSO), joka oli pieni vasemmistopuolue. Vuonna 1967 hän palasi parlamenttiin PSO:n jäsenenä, mutta menetti vuonna 1968 parlamenttipaikkansa gaullistien suuren vaalivoiton vuoksi. François Mitterrandin muodostaessa uuden sosialistipuolueen (PS) vuonna 1969 Mendès France kannatti häntä, mutta ei enää yrittänyt toista kertaa paluuta politiikkaan.