Abdul Haris Nasution
G30S dan Transisi ke Orde Baru > Ketua MPRS

Dengan kekuatan barunya, Soeharto mulai membersihkan pemerintahan dari pengaruh komunis. Setelah penangkapan 15 menteri kabinet pada 18 Maret 1966, Soeharto mengincar MPRS, mencopot anggota yang dianggap simpatisan komunis dan menggantinya dengan anggota yang lebih bersimpati pada tujuan militer. Selama pembersihan, MPRS juga kehilangan ketuanya, Chaerul Saleh, dan ada kebutuhan untuk mengisi posisi yang kosong. Nasution adalah pilihan yang sangat populer karena semua fraksi di MPRS menominasikan dia untuk posisi Ketua MPRS. Namun, Nasution menunggu sampai Soeharto menyatakan dukungan untuk pencalonannya sebelum menerima nominasi.
Pada 20 Juni 1966, Sidang Umum MPRS dimulai. Nasution menetapkan Supersemar sebagai agenda pertama yang akan dibahas dalam daftar dengan berjalan ke aula pertemuan dengan dokumen yang sebenarnya. Keesokan harinya, pada 21 Juni MPRS meratifikasi Supersemar, sehingga ilegal bagi Soekarno untuk menariknya kembali. Pada 22 Juni, Soekarno menyampaikan pidato berjudul Nawaksara (Sembilan butir) di depan sidang. Nasution dan anggota MPRS lainnya merasa kecewa. Soekarno tidak menyebutkan apa-apa tentang G30S. Sebaliknya, Soekarno tampaknya memberikan penjelasan tentang pengangkatannya sebagai presiden seumur hidup, rencana kerjanya sebagai presiden, dan bagaimana Konstitusi bekerja dalam praktik. MPRS menolak untuk meratifikasi pidato ini.
Selama dua minggu ke depan, Nasution sibuk memimpin Sidang Umum MPRS. Di bawah kepemimpinannya, MPRS mengambil langkah-langkah seperti melarang paham Marxisme-Leninisme, mencabut keputusan Soekarno sebagai presiden seumur hidup, dan memerintahkan pemilihan legislatif yang akan diselenggarakan pada bulan Juli 1968. Sidang Umum MPRS juga meningkatkan kekuasaan Soeharto dengan secara resmi memerintahkannya untuk merumuskan kabinet baru. Sebuah keputusan juga disahkan yang menyatakan bahwa jika presiden tidak mampu melaksanakan tugasnya, dia kini akan digantikan oleh pemegang Supersemar, bukan wakil presiden.
Tahun 1966 pun berlalu, Soekarno semakin defensif dan popularitasnya di kalangan rakyat Indonesia semakin menurun. Soeharto, yang tahu bahwa kemenangan politiknya sudah dekat, turun untuk memainkan peran orang Jawa yang sopan dengan terus-menerus memberikan kata-kata meyakinkan kepada Soekarno dan membelanya dari tuntutan para demonstran. Jenderal lainnya seperti Nasution tidak penuh belas kasihan, Nasution menyatakan bahwa Soekarno harus bertanggung jawab atas situasi buruk yang melanda pemerintahan dan masyarakat Indonesia pada saat itu. Nasution juga menyerukan agar Soekarno dibawa ke pengadilan.
Pada 10 Januari 1967, Nasution dan MPRS bersidang lagi dan Soekarno menyerahkan laporannya (dia tidak menyampaikan hal itu secara pribadi sebagai pidato) yang diharapkan bisa mengatasi masalah G30S. Diberi judul "Pelengkap Nawaksara", laporan itu berbicara tentang desakan Soekarno menyebut G30S dengan Gerakan 1 Oktober (Gestok). Pada G30S, Soekarno mengatakan bahwa PKI membuat kesalahan besar pada pagi hari 1 Oktober, tetapi juga menambahkan bahwa hal ini disebabkan oleh kecerdikan pihak neokolonialis. Soekarno juga menambahkan bahwa jika dia akan disalahkan atas G30S, Menteri Pertahanan dan Keamanan pada saat itu (Nasution) juga harus disalahkan karena tidak melihat G30S datang dan menghentikannya sebelum terjadi. Laporan sekali lagi ditolak oleh MPRS.
Pada bulan Februari 1967, DPR-GR menyerukan Sidang Istimewa MPRS pada bulan Maret untuk mengganti Soekarno dengan Soeharto. Soekarno tampaknya pasrah akan nasibnya, akhirnya pada 12 Maret 1967 Soekarno secara resmi dicabut mandatnya sebagai Presiden oleh MPRS. Nasution kemudian menyumpah Soeharto ke tampuk kekuasaan sebagai pejabat presiden. Setahun kemudian pada 27 Maret 1968, Nasution memimpin pemilihan dan pelantikan Soeharto sebagai Presiden penuh.