Els comicis de 1993 van suposar també un dur revés per al governant PLD, afectat per nombrosos escàndols de corrupció, el que el va portar a perdre la majoria: com a conseqüència, diversos partits de l'oposició van formar un govern de coalició en què també va entrar el PSJ, tot i que per als socialistes això suposés pactar amb forces conservadores. Aquest nou govern va ser feble, i abans d'un any ja havia col·lapsat. Va ser llavors quan el nou president del Partit socialista, Tomiichi Murayama, va formar un nou gabinet de coalició, però aquest cop ho va fer al costat del PLD i el Nou Partit Pioner, cosa que va suposar una gran sorpresa per al públic en general. La presència del PLD en el nou gabinet no va tenir molt bona acollida entre molts militants socialistes, que es van sentir profundament decebuts amb la nova deriva del PSJ. A més de la crisi econòmica que s'abatia sobre el país des de 1990, el gabinet Murayama va haver de fer front al desastre natural provocat pel Terratrèmol de Kobe de 1995. l'opinió pública japonesa va ser crítica amb la gestió governamental, el que no va fer més que empitjorar la posició de Murayama i del PSJ.