하토야마 유키오
1996년 1월 11일에는 자민당의 하시모토 류타로를 총리로 하여 다시 한번 자민당·사회당·신당 사키가케의 3당 연립 내각이 출범하였다. 동년의 제41회 중의원 의원 총선거에서는 과반에는 이르지 않았지만 239석으로 의석을 크게 회복했다. 같은 해 간 나오토, 하토야마 유키오 등의 개혁파 인사들이 창당한 민주당이 사회 개혁을 내세우며 자민당과 대립각을 세우자, 이에 위기감을 느낀 하시모토 내각이 당내 일부의 반발에도 불구하고 행정 개혁을 추진했다.