Kabinet Ali Sastroamijoyo II didukung oleh Masyumi dan NU serta sejumlah partai kecil. Kabinet Ali Sastroamijoyo II dilantik pada tanggal 24 Maret 1955. Program kerja Kabinet Ali Sastroamijoyo II adalah sebagai berikut :

a. Merencanakan dan melaksanakan Pembangunan Lima Tahun.

b. Mengembalikan Irian Barat ke pangkuan Republik Indonesia.

c. Melaksanakan politik luar negeri yang bebas aktif.

Beberapa kemajuan yang berhasil dicapai Kabinet Ali Sastroamijoyo II, antara lain sebagai berikut :

1. Dibangunnya Pabrik Semen Gresik.

2. Dikeluarkannya UU No. 1 Tahun 1957 tentang Pokok-Pokok Pemerintahan Daerah.

Pada masa pemerintah Kabinet Ali Sastroamijoyo II timbul pergolak yang dilancarkan para dewan daerah. Mereka menentang pemerintah karena pemerintah dinilai tidak berhasil dalam meningkatkan ekonomi. Adapun beberapa dewan daerah yang memberontak tersebut antara lain sebagai berikut :

a. Dewan Banteng di bawah pimpinan Kolonel Achmad Hussein.

b. Dewan Gajah di bawah pimpinan Kolonel Simbolon.

c. Dewan Garuda di bawah Letnan Kolonel Barlian.

d. Permesta di bawah Letnan Kolonel Ventje Sumual.

Berbagai dewan daerah tersebut menyatakan memisahkan diri dari kekuasaan Republik Indonesia dan mengambil alih kekuasaan atas pemerintah daerah mereka masing-masing. Di samping itu, Masyumi juga menyatakan keluar dari Kabinet Ali Sastroamijoyo II dengan menarik menteri-menterinya.

Berbagai peristiwa tersebut sangat melemahkan Kabinet Ali Sastroamijoyo II sehingga pada tanggal 14 Maret 1957 Ali Sastroamijoyo II terpaksa menyerahkan mandatnya kepada Presiden Soekarno dan berakhirlah Kabinet Ali Sastroamijoyo II.